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.

Bangkok is a city to overload the senses. Streets are crowded by tuk-tuks (motorized tri-shaws) and the occasional elephant weaving through congested traffic.

Where else are Ernest Hemingway and Jimmy Buffett equally revered? Key West is a sunny, fun destination with enough sights to keep you busy when you're not snorkeling, parasailing or catching some rays.

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.