Aqaba (Petra), Jordan

From Jordan's port on the Red Sea, you can travel to the mysterious lost city of Petra, which was hidden for centuries. At first it looks like a mirage: rugged sandstone hills seem to melt into windows and doorways, columns and gargoyles. But it is not: all the buildings of Petra, except one, were elaborately carved into the rock hills by a nomadic Arabian tribe in the 6th century B.C. It is a remarkable sight. You can also visit Wadi Rum, where Bedouin families set black goat-hair tents at the base of massive, striated "jebels," the sheer-faced hills of the region.