The Andaman, Langkawi, Malaysia
From £1510 per person for seven nights, including flights, with Virgin Holiday
Photograph courtesy of The Andaman