Well from a few things I've read, borax will remove mold and vinegar takes care of mildew. Might need a more powerful vinegar than the regular kitchen kind - like pickling vinegar (can be found in most grocery stores). Grapefruit seed extract and tea tree oil (found in melaleuca products, but also can be easily mixed yourself) are also recommended replacements to bleach (just add a few drops of either to 16 oz of water in a spray bottle).
Here are a few links:
http://healthyfamiliesnow.org/Articl....html#nonToxic
http://allnaturalbeauty.us/ani12.htm
http://www.geocities.com/Heartland/P...88/clngrn.html
*note: did not read all the contents of these webpages, just looked at the beach alternative info