Few places in Victoria combine peaceful coastal scenery and scenic nature walks quite like Wilsons Promontory National Park. This peninsula features the southernmost point on mainland Australia but, more importantly, has a whole host of unspoiled places to explore. Begin with the gorgeous sands of Squeaky Beach, where the beach actually squeaks underfoot thanks to the special quartz that’s in it. There’s more seaside scenery to enjoy over at Whisky Bay, where the beach there is littered with gigantic boulders. You also have your pick of nature walks at Wilsons Promontory National Park, with Lilly Pilly Gully Nature Walk and Mt. Bishop being two of the most common picks.