New deck--- clean with sodium percarbonate, acid bath and then stain when moisture is 15% or lower. The letting a deck sit for a while is an old myth that does more harm than good. Seal it right away.
Old Deck---Strip it with sodium hydroxide, acid bath, seal