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.

Venice makes you a believer in fairy tales. Cars are banned, so the only way to get around the 1,500-year-old city is by foot or by water.

Corfu refers to both the island and to its main town. Villages of whitewashed houses confetti the sunny isle, two to 15 miles off the Albanian coast.

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.