Talk about starting on a high. First stop is Yanchep National Park, where your Aboriginal guide decodes native plants and tells Dreamtime stories of how the land was created. Prepare to get hands-on, tasting bush tucker and even playing the didgeridoo. Well, trying to play it… Just as scene-stealing and spiritual are Nambung National Park’s Pinnacles, a staggering collection of natural limestone structures, jutting into the sky – up to 3.5 metres high. Some 30,000 years ago, the sea receded and left deposits of shells. Over time, coastal winds removed the sand, leaving behind this surreal moonscape. Arriving in Geraldton, pay homage to the 645 Australian sailors who were lost off the WA coast during WWII at the HMAS Sydney Memorial. Then discover the rest of the seaside town at your own pace, cycling to the red-and-white striped lighthouse, wandering the foreshore or visiting the cathedral.