Australia
As a single traveller, doing a tour of Uluru/Kata Tjuta/King's Canyon is the easiest way of seeing the three main sights without having to worry about transport, accommodation or companions. I did a tour with Wayoutback Safaris who were excellent - knowledgeable guides who did their best to keep us away from the hordes, camping in swags in the open air, and comfortable enough 4WD buses.
www.wayoutback.com.au/
Google map: tinyurl.com/mpddkq
This tour company manage the cultural centre and run tours to various places with indigenous guides. If you want to see and hear about the aboriginal explanation for the creation of the rock, and hear about life in the outback from an indigenous point of view this is the tour for you. Informative and interesting.
Aganu tours, Uluru cultural centre.
tinyurl.com/l8durk
Google map: tinyurl.com/mpddkq
Search Been there