Did I mention the flies? No? Before you leave Alice, buy a fly hat. You'll be grateful for its gauze that separates you from the insects that swarm determinedly at eyes, nose and mouth.
Fly hat on, you're ready to begin the easy creek walk into Kings Canyon. It follows a dry watercourse but there's moisture underground, evidenced by the multitude of trees and plants - relics from an ancient time when all the rivers ran in this part of the world. Soon you'll reach a raised platform, ideal for dramatic shots of the canyon's rim that yawns 270m overhead.
If you have energy and half a day, climb the stairs to the Rim Walk. The initial steep ascent leads to a path that skirts the canyon's rim towards the "Garden of Eden", where emerald cycads surround a natural pool. Cue photos of red cliffs, green vegetation and bright blue skies.
You might think that once you've seen one gorge you've seen them all, but each is different. Standley Chasm (known as Angkerle to the Aborigines), created by ancient floodwaters churning through a mountain, is a narrow alley that lights up when the sun is directly overhead. Make sure you're inside at noon.
Simpsons Gap is a V-shaped chink in the West Macs. A short walk takes you into its heart between soaring red sandstone walls. The waterhole looks tempting - and was a lifeline to hot and bothered Aborigines and early European explorers - but it's a sacred spot and swimming is prohibited.
If all the gentle walks into gorgeous gorges with waterholes (Ormiston and Glen Helen are two more) give you a taste for more extensive Outback treks, note that the 223km Larapinta Trail winds past Simpsons Gap and Standley Chasm. Maybe next time ...
Even in winter the days get warm, so swim where cultural sensitivities allow. Ellery Creek Big Hole is an expansive waterhole, surrounded by battered cliffs and fed by Ellery Creek, a tributary of Finke River.
A dip in the surprisingly cold water will remove that film of red dust.
As you drive along the Larapinta Highway or the 220km Mereenie Loop dirt road, the desert oaks and hummocky mountains seem familiar. That's because this is Albert Namatjira country: the Aboriginal artist from Hermannsburg who mastered European watercolour techniques in the 1930s, precisely recreating the landscape's reds, khakis and purples.
About 130km west of Alice Springs is Mt Sonder, the Territory's fourth highest (but possibly loveliest) peak. There's a Creation story about its ragged outline - but then, there's a story about virtually every landmark. After a couple of days out here it's easy to see brothers, sisters, snakes and lizards in the natural formations, and the patterns of indigenous art in the desert oaks, spinifex and dust.
You can drive yourself through the Red Centre, of course, but a 4WD tour booked via professionals is good value (considering the cost of fuel here) and takes away the hassle and fear-factor. It can also get you to places that are either inaccessible to the public or involve some degree of difficulty.
Wayoutback Desert Safaris promises "authentic Outback experiences" in 4WD trucks with a guide/driver, staying at remote sites where you can sleep in a bed in a permanent tent, or outdoors in a swag.
Passengers travel in small groups with good food and creature comforts, but no pampering: you'll probably find yourself helping to gather mulga wood for the evening campfire. To really understand this place you have to get your hands dusty.
The guide is a hard-working mine of information, capable of driving a gaggle of city slickers hundreds of kilometres, walking in and out of canyons, standing on the roof of the truck to stack firewood, and superintending a three-course campfire meal while talking about the stars and the medicinal uses of local plants.
Dinner is delicious stew and fruity dessert damper, both cooked in camp ovens over glowing mulga coals. As the lavender twilight turns to velvety black, a dingo howls in the distance. It's time to wander down a track to the corrugated-iron shower with a bang-on view of the Southern Cross. Then just curl up in your swag and sleep easy in the red dust under a glittering chandelier of stars.
CHECKLIST
Getting there: Tigerair flies into Alice Springs from Sydney and Melbourne.
Accommodation: If you're self-driving around Central Australia, most places to stop have campgrounds or offer permanent tents (with beds) or backpacker or motel-style rooms. Uluru's resort town of Yulara has accommodation including a campground and four and five-star hotels.
Details: AAT Kings has a five-day Kakadu's Ancient Secrets tour departing on April 26. Tickets from $3055 a person, twin share, through United Travel.
The writer travelled as a guest of Tourism NT, Tigerair and Voyages Indigenous Tourism Australia.
- AAP