Stunning coral reefs and turquoise waters perfect for windsurfing have made Hurghada, on Egypt's Red Sea Coast, a busy resort town.

The second-largest island in Mediterranean after Sicily, Sardinia serves up a lovely blend of sea, sand and history. Thousands of nuraghe (stone buildings) dot the landscape, proof that people have been enjoying the lovely climate here for millennia.

Where else are Ernest Hemingway and Jimmy Buffett equally revered? Key West is a sunny, fun destination with enough sights to keep you busy when you're not snorkeling, parasailing or catching some rays.

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.