There's some great advice in this article from Bob Tedeschi - about when he decided to restore his deck.  I also love his decorating tips!

Restoring a Wooden Deck