Make sure you bring your walking shoes and a lot of water to Uluru-Kata Tjuta National Park because not only are you going to be doing a ton of hiking/walking, but the Outback is known for its hot, dry climate and you'll want to stay hydrated.

At Uluru, you can either climb the rock (not recommended if you'd prefer not to insult the Anangu Aborigines who've been living in this area for over 22,000 years and look at Ayers as a sacred site) or walk the 9.4 km base. If you choose to stay on the ground, you can walk the base on your own or take a guided tour of selected areas of the rock with an Aborigine guide. The guides will tell you the history of Uluru, show you areas of the Rock associated with particular Dreamtime Stories and maybe even tell you a  Dreamtime Story as well.

While you're here, you have to stay for a sunset at Uluru which is an experience unlike any other you will have. Watch as the rock changes color - it may start off as a brownish color and then glows red as the sun sets, looking like its been set aflame. It really is a magnificent sight to behold.

Around Kata Tjuta (the Olgas), there is much opportunity for hiking. Stoll through the Valley of the Winds, which is along a 7km walk that goes around a few of the Olgas. Take note - if the temperature gets too high, the walk is closed by 11 am (you probably want to walk before then anyway, as it will be more comfortable). If you'd prefer a shorter walk, a 2km hike known as the Olga Gorge Walk takes you into the (obviously) gorge.

Many of the tours into the Outback are three-day adventures and include stops at Uluru, Kata Tjuta, as well as Kings Canyon. A tour is the best way to see this area, although it is possible to hire a car and do it all on your own.