Hey, that's some solid advice!

Seems like it will be nearly impossible to find out what material the deck is made out of, although I have a hunch it's cedar. Anyway, goin with all Behr products from good'ol Hdepot. Going with with one coat of semi-transparent stain. Got a gallon of the stuff today at 50% potential tint to test. Can always go darker/opaque if necessary. Here's the order I'm going in.

1. Wash
2. Behr Deck Finish Remover
3. Scrub
4. Pressure Wash
5. 24hr dry
5. Behr Wood Conditioner
6. Scrub
7. Wash
8. 24hr dry
9. Stain
10. Dry

Thanks guys.