plenty of spots on the gippsland lakes, and there is 90 mile beach for waves. sandy point is definitely worth a look if you are in east vic, the wind absolutely cranks through there, flat water lagoon on one side and surf on the other side of the spit.
take a steamer.

(and dont try to order a middy, they're called pots)