The best way to restore a weathered deck is to inspect it first, clean it, sand it, and repair any rotten timbers. Once done, you can stain and seal it with an appropriate product.