i bleach the living sh1t out of my deck every time. actually bleach the whole boat pretty much. actually, since i am being precise, i don't use bleach, i spray down with the clorox cleanup spray. spray it down, a little scrub where needed, hose off. everything stays minty fresh.
i buy these bottles by the half dozen. One bottle usually lasts for 3 cleanups.
