I'd probably give cherry lake a miss - they regularly have fish kills, and they are the ones that are reported! Same goes for Koroit creek plus raw sewage and industrial waste that escapes. Some pretty hardcore industry in the area, petrochemical, plastics etc... Rox where you described all the big jellys - thats where koroit creek spews into the bay. The bastards can sting too. Some of the fisho's reckon its because of the drought, not enough fresh water flushing down the estuary. or they could be mutants!

Surprisingly though the water clarity is usually far better than st kilda....
I sail at williamstown beach as much as I can (when I'm not injured

) - great in a w, sw,se and e wind. The rocks can be a problem, particularly the reef that runs off the groin - it has claimed heaps of fins. If you break something you could washed on the rocks - safer to sail at altona. At willy watch for swimmers that do laps in between the bouys, they swim in all weather.
see you out there when I'm fit...