Heading north from Perth on Wanneroo Road, the Indian Ocean Drive begins in the all-action windsurfing and sandboarding town of Lancelin and leads you direct to the Pinnacles Desert in Nambung National Park. The road into the Pinnacles Desert is sealed. Follow the drive trail or walking track, weaving through thousands of golden limestone spires formed over millions of years, then head to the Pinnacles Discovery Centre to learn more about this lunar-like landscape. For more other-worldly experiences, continue to Lake Thetis (located off Hansen Bay Road) to marvel at the stromatolites and strombalites – some of the oldest living fossils on Earth. Feast on the catch of the day at local restaurants and cafes, and select your accommodation, from hostels and motels to holiday cottages, camping and caravan parks.