It’s hard to imagine a destination quite like this. Offering moon landscapes, whale-skeletons, towering sand dunes, iconic cultures and desert-adapted rhino, elephant and lions.