I do not recommend power washing, especially on cedar. It will need to be sanded or media blasted to clean properly before staining. You should also try to use something other than an oil based stain. I like Life Line.
http://www.permachink.com/wood-stains-and-finishes/lifeline-ultra-2.html
Call 800-564-2987 to purchase.