Point Nepean National Park

As far as national parks go, this one is pretty darn cool. There are old military outposts like tunnels and forts to explore, you can check out the site where dear old Harold Holt disappeared, and best of all it's home to the Portsea Polo.