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.

A cluster of idyllic atolls in the Indian Ocean, about 200 of the Maldives' 1200 islets are inhabited. Another 100 are private resort islands.

Culture-seekers will be charmed be La Isla's heritage and history, from Old San Juan's charms to folk art and festivals in the outlying towns.