A luxury camp of air-conditioned Bedouin tents and stargazing domes, with zarb dinner cooked beneath the sand, night campfires and private bathrooms in every tent.