We suggest three luxury lodges in one of the world’s most stunning and sun-blessed destinations.