This territory is hauntingly pretty, destination Uluru and the Olgas.