I had a deck that was left unstained or painted for a few years. I wanted to bring it back to as close to new as I could get it. I found bleach did the best job. after using the pressure washer, sander, and a few things that were just a total wast of time.
After the bleach dried, I sanded it all smooth, and it turned out very nice. Almost looked brand new.