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.

The sound of music lures fans both of classical music and of Julie Andrews to Salzburg. Most sights are within walking distance of the city center.

Historic and modern, European and Asian — that's Istanbul. The city at the junction of two continents is home to ancient structures like the Hagia Sophia and the Blue Mosque in the Old City, as well as modern businesses, hotels, restaurants and nightlife in the New City.