Sir Zelman Cowen Park - VIC
Steve Le Big park with connections to a Baseball ground which is rare for Melbourne. Friendly area and major spaces for dogs to run around. Though tables would be nice for a picnic.
Esplanade, Brighton VIC 3186
(03) 9599 4444
Google map: https://www.google.com/maps/place/?q=place_id:ChIJp6JdQjRv1moRykDrdG6SJBE