I visited Wadi Rum on the way to Petra–a perfect detour. The landscape feels like that of another planet. Petroglyphs can be found all over, proof of human travel through this area for thousands of years.
Rano Raraku, Easter Island, Valparaiso Region, Chile
After viewing the scattered Moai on the slopes of Rano Raraku, do the (easy) hike up and into the crater. It's a totally different feeling in there, all reeds in water and grazing wild horses. Easy to imagine the world without civilization.