I would also request suggestion on prep work. Would just cleaning suffice with a cleaner as deck is just six months old?

This appears to be an oil based stain. Isn't this prone to mildew,algae and mold, with my situation of some water/moisture which may be present under ...

No. The new deck was installed in September of 2014 and has not been stained till now.