So one of the most "random" places I have ever been to has got to be Uluru, aka the red desert smack bang in the middle of Australia. In saying that, after being there, I would definitely say it is a must-visit during your lifetime, especially as an Aussie. Although you may think it is just a couple of large rocks, it is pretty different unique and even more of a must-go if you are into hiking.
|Uluru, Ayers Rock|
|The sunset at Uluru|