This canal-laced city is a far cry from its spring break party image of the past. Following renovation and renewal, upscale stores and restaurants have replaced fast-food stands and T-shirt shops.

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.

Phuket offers a rainbow spectrum of spectacular vacation sights from blue lagoons and pink sunsets to orange-robed monks.

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.