The Algarve's sunny shores offer perfect escapes for all types, from those seeking the hot nightlife of flashy, energetic Lagos to those desiring secluded stays in rambling Sagres.

One of Hawaii's most interesting historic towns, the former Hawaiian capital also has a rich Yankee whaling history. In the 1800s, Lahaina was the center of the global whaling trade and its beautiful Historic District is a National Historical Landmark.

Glamorous Santorini, in the southern Aegean's Cyclades islands, curves round a giant lagoon, a caldera left by a volcanic eruption.

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.