While exploring the southern, lesser-known part of the Jordanian desert Wadi Rum, I notice a remarkable, palace-like structure sitting on a high, rocky