I guess this image is very iconic. It is indeed Uluru, or also known as Ayers Rock, in the Northern Territories in Australia. The drive there was incredible: more than 450kms in the middle of nowhere, sand tornadoes crossing the road, road trains, and red sand everywhere! So even though we all think we are prepared when arriving near Uluru, nothing is actually comparable to the feeling you get when you suddenly get a glimpse of the rock in the distance.
On our first evening there, we couldn't resist and had to go and see the sunset immediately and followed all the tourists, amateur and professional photographers. The colour was quite magical, changing almost every minute.
We refused to climb the rock, as it is disrespectful of Aboriginal people. Instead, we did the 10km-walk around it (called Base Walk), and it was well worth it, being able to observe the nature and see the texture of this really smooth surface.
I would suggest to go there at the end of Spring or in Autumn and Winter (Australian seasons) to get shots at a normal temperature. Summer there is the rain season in the North and the roads can be cut by floods, but I have also seen photos of the rock under the rain, and it looked incredible.
If you want to take your time photographing it, do not forget to bring a hat with a net as the flies might annoy you a lot.
Photographed using a Canon SLR 40D