Trephina Gorge, east of Alice Springs, Central Australia. No water in the gorge when I visited (June 2, 1994).
There are easy signposted walks which take you to views like this and the next. Take drinking water with you!