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.

South Beach, or SoBe, is Miami Beach's buzziest bit. The vibrant area, with its pastel-hued buildings, hip nightclubs, trendy shops and see-and-be-seen restaurants, attracts socialites and their satellites year-round.

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.

If watching the sunrise from atop a 10,000-foot volcano, swimming under waterfalls, hiking through craters and luxuriating on white-, red- and even black-sand beaches sounds like paradise, then Maui awaits.