For most people, UNESCO-listed Uluru is love at first breathtaking sight. Immense and spiritual, the iconic rock formation, previously called Ayers Rock, has a circumference of six miles. Much like an iceberg, as much as two-thirds of it—four miles of stone—lie below ground. Situated like a terrestrial anchor in the southern part of the Northern Territory, surrounded by Uluru-Kata Tjuta National Park, Uluru belongs to the original owners—the Anangu people—as it has for millennia. While it appears smooth from a distance, on closer examination visitors discover it has myriad holes, grids, ledges, and caves (many of which contain age-old paintings). A site best experienced over two to three days, you can hike around the base of Uluru on an indigenous guided tour, view it from the air on a scenic flight or, even, explore it by camelback. Consider a stay at Longitude 131, a luxury resort just outside the park. Designed to fuse with the outback’s terrain, the resort offers various safari-style tours.