3 dec 2012 . when you decide to stain your fence you naturally want a stain that will let your fence look its best, require as little maintenance as possible and give you a color that you can live with. here are a few thoughts on choosing the best fence stain brand for a cedar fence. general principles. before we start talking .