Puerto Morelos, a peaceful village on the Mayan Riviera, offers visitors a glimpse of the real Yucatan. Closer to Cancun airport than Cancun is, Puerto Morelos makes an excellent base for those seeking someplace quieter than glitzy nearby hotspots, Cancun and Playa del Carmen.

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.

Glamorous Santorini, in the southern Aegean's Cyclades islands, curves round a giant lagoon, a caldera left by a volcanic eruption.

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.