Kings Canyon & Watarrka National Park, NT (Australia). 'Central Australia’s lesser-known geological wonder lies isolated within the low George Gill Ranges between Alice Springs and Uluru. Yet it is still a jawdropping spectacle. Centuries of changing climates have sliced the canyon out of the reddish sandstone like a knife through butter.' http://www.lonelyplanet.com/australia/northern-territory/watarrka-kings-canyon-national-park
Cape Leveque, Western Australia. North of Broome, Cape Leveque is one of the most stunning landscapes I have ever witnessed. It's just a small beach settlement where the red cliffs meet the pure white sands and then the clear clear aqua blue of the Indian Ocean. Stayed 3 days, on a shack on the beach. Could have easily stayed 3 weeks.