Any oil or water based stain and sealer works well for your gazebo. It is important that the cedar is clean and dry during application in order to get the best results. One great option is a UV blocking, semi-transparent stain containing cedar-colored pigments. This will help the natural color of the cedar remain strong and vibrant. We recommend staining and sealing any outdoor structure every 2-5 years, depending on the environmental conditions of the structure.