After 30 minutes, we came to Waterfall Bay... these cliffs are quite tall; I'd say they were 200m tall or so.  Not the 'flat dry desert' picture that comes to mind when you think of Australia.  We kept on hiking to Waterfall Bluff, which is the bluff in the upper right of the picture.