Choosing the best deck stain for your project depends ... Begin staining your deck, working your way down from the highest points like posts and balusters. Use long, even strokes with your brush ...