A region with year-round sun, sky-blue waters and luxury resorts sounds ideal. When listing these features, travellers might think of the Maldives, the Caribbean or Egypt’s stunning sites.