Getting backyard fence replaced - what to look for and lookout for

[john dough]

We are going to replace out backyard fence and want to know what to look for in a reputable contractor (no way am I doing this myself, as I don't have the time or skill) as well as what would be a good material to use. Right now our fence is wood but it has a little rot in some spots (prior owners had a hot tub which leaked toward fence) and I am not real fond of the look.

Anybody have any good advice?