Hi JB,
Try places like Crunchies at Pt Leo (high tide), Cosey Corner at Torquay.
Both good for beginners and opposite sides of Melbourne depending where you live.
Remember to consider others in the water around you and allow plenty of room, especially those closer to the beach.
Enjoy! It's addictive.
