If you visit Honolulu simply for the wide Pacific beaches, the striking views of Ko'olau's pali (cliffs) and the laid-back "aloha" feeling, you'll be missing out on much this city has to offer.

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.

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.

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.