With archaeological marvels and a breathtaking desert landscape, this ancient city continues to enchant.