Next stop: the Jewel Of Arabia from the shifting sands of ancient deserts to sky-high modern architecture and streets steeped in Middle Eastern tradition