In the 1,814-square-mile Nitmiluk National Park, 13 stunning gorges have been carved from the sandstone country of the Northern Territory. Waiting to be explored by motorboat, helicopter, or canoe—as well as on foot following the area’s many trails—the Katherine Gorges were sacred to ancient peoples. It’s easy to understand why when you see the many waterfalls, limpid swimming holes, and plateaus. As you paddle through the gorges or hike the park’s trails, you can spot ancient Aboriginal rock art and wildlife. Sunrise cruises and fast boat tours are also popular. Athletic guests with time to spare can accept the challenge of the Jatbula Trail, a five-day, 39-mile trek, which follows a route used by the Jawoyn people for centuries. It begins at the Katherine Gorge and finishes at Leilyn, also known as Edith Falls, where an inviting swimming hole awaits. Or you can chill out in luxury at Cicada Lodge, an eco-hotel that is owned and operated by the Jawoyn.