Forested hills, white sand beaches and crystal-clear waters greet visitors to tropical Palau Langkawi, the largest of the 99 islands in Langkawi archipelago.

Paphos, the capital of western Cyprus, has some serious historical clout. Site of the vast fourth-century BC Tombs of the Kings, set high on a cliff above the sparkling sea, as well as a dramatic Byzantine castle and fine mosaics, it's also known as the birthplace of the goddess Aphrodite.

Grand Cayman's splashier side is the real draw. Offering a host of experiences, from petting attention- and food-seeking stingrays at Stingray City to exploring jaw-dropping drop-offs and dive sites, Grand Cayman is a watery wonderland.

Glamorous Santorini, in the southern Aegean's Cyclades islands, curves round a giant lagoon, a caldera left by a volcanic eruption.