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.

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.

"When in Rome, do as the Romans." That classic advice leads to a wealth of options: Should you follow Augustus and Caesar, whose Rome is filled with spectacular ancient structures? Or Michelangelo and Da Vinci, whose city invites artistic pilgrimage? Maybe you'll discover the Rome that enchants lovers and sightseers alike? Rome encompasses all this and more.

The Mayan Riviera, Mexico's Caribbean coastline, is more than just the resort town of Playa del Carmen. Stretching from the fishing village of Puerto Morales to the biosphere reserve of Sian Ka'an, the area offers visitors a plethora of both eco-tourism and luxury destinations.