Melbourne's Beaches: Enjoy a day at the beach or just a leisurely stroll along one Melbourne's many, beautiful beaches. Just over the causeway you find A1A and numerous pubic parking spots along the beach.