I have not had a deck or a fence in a bit but I swear by the Behr UV stain, choose your color, as it lasts a long time. I always got one of the cheap plastic yard sprayers, like $15, and just sprayed the wood with the wife walking behind with a brush. You have to toss the thing when done but...