Tony,

unless you have a boat it is a fair way from Paynesville to the coast. Closest would be Lakes Entrance. Otherwise they could always bribe the rescue boat drivers to run them over to Ocean Grove and 90 mile beach. Gary might correct me but I believe 90 miles has a lot of big fish with teeth.

Kayak and fishing gear might be easier.