From £5,500pp, with flights. Unlike the rest of the “lost cities” in this article, there is a good deal of ongoing debate as to whether this possibly mythical fragment of the Arabian ...