Last month I cleaned and refinished my deck. It was about a week-long project from cleaning to final stain. For the floor of the deck, I opted for an oxygen-bleach, scrub, non-power-wash approach, which I read was better for the wood. But I did end up using a power-washer for the the stairs and the railing. More pics are here.