Wander through the rose-red ruins of Petra, then float effortlessly in the Dead Sea's salty waters. Sleep beneath a canopy of stars in Wadi Rum's Martian-like desert, and sip sweet mint tea with Bedouin hosts who make the ancient landscape feel like home.