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.

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.

Relaxing and pristine Kauai (the Garden Island)is the least commercially developed of the Hawaiian islands. Waterfalls, scenic drives and more than 60 beaches dot the landscape.

This resort community is known for its bright white beaches and soothing warm water. Daytime activities include scenic cruises, dolphin-watching and hiking.