My current home project is staining my exterior decks, which are Pressure Treated wood with TREX floor and rail caps. The wood is quite weathered and I started on the small side unit with pre-clean wood brightener and then BEHR's Semi-Transparent Wood Stain. Its not real hard to do and the results are dramatic. You can see what the wood looked liked before to the left in the one photo, and what it now looks like. Doing the big deck off the side is going to be a much more time consuming project. Definitely recommended, a gallon of stain is around $ 44 at Home Depot, I did two coats on that side area with 1/4 can left over.

Click image for larger version. 

Name:	DECK2.jpg 
Views:	298 
Size:	70.8 KB 
ID:	8462Click image for larger version. 

Name:	FullSizeRender (41).jpg 
Views:	283 
Size:	192.1 KB 
ID:	8463