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.

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.

Bask on four miles of golden beaches, hit the Mediterranean Sea on water skis or stroll along Benidorm's promenade and revel in its seaside charms; it's a true Spanish beauty of the Costa Blanca.

A gorgeous backdrop of pine-clad mountains looms behind the seaside resort of Marmaris in southwest Turkey. Popular as a cruise ship and yacht port and with the British budget holiday crowd, Marmaris offers an abundance of fast food restaurants, the restored castle of Suleyman the Magnificent and an appealing cobblestoned old quarter.