Mainstream tourists haven’t discovered San Vito lo Capo yet—so if you’re looking for a low-key, authentic Italian beach break, now’s the time to book your trip to this seaside Sicilian town. The weather is best in the summer months, but foodies might want to wait till September, when San Vito lo Capo hosts its annual Couscous Festival.

To the first-time visitor, Palermo is a city of ever-changing character. An abundance of dusty museums, Arabian domes and flourishes of baroque splendor jostle with boisterous markets, chaotic traffic and oppressive summer heat. The Sicilian hotspot is a noisy, polluted, often dangerous, but always fascinating city. Don't miss marvels of Arab-Norman architecture, such as 12th-century Palazzo dei Normanni or San Giovanni degli Eremiti. Ask your hotel to arrange cabs and negotiate fares before setting off.

Though Agrigento is a modern city of about 60,000 on Sicily’s southwest coast, the majority of visitors come to experience the past just outside of town. At the Valley of the Temples (Valle dei Templi), citizens of the then-major Greek colony of Akragras began building seven Doric style holy monuments in the sixth century BC. The nearby Archaeological Museum helps put everything into context. Agrigento also has some fascinating sights in its old town, like the medieval Norman cathedral.

Perched on a hilltop in northern Malta, laid-back Mellieħa has a more local feel than many of the island's more developed southern resort towns. You'll find Malta's longest beach here, the white-sand Mellieħa (or Għadira) Bay.

Serving as the main port town for the island of the same name, the town of Ischia has been inhabited for centuries, famous for its beaches and the healing waters of its spas. The town is divided in two: Ischia Porto is the harbor district and commercial center of the island, filled with brightly lit taverns and bars, and Ischia Ponte, the historic quarter, with its ancient castle and its stone streets seemingly frozen in time.

Majorca has many beach towns, but if you like your sunny holiday served with a touch of history on the side, you should definitely consider Calvia. Homes and churches date from the 17th century (and earlier), and there are even the remains of a Roman villa.

Denmark's largest island is so much more than simply the home of the country's dynamic capital, Copenhagen. Zealand also offers a delightful array of holiday homes and villas, pleasing harbors and sandy beaches, fringed by forests where castles lurk. Major destinations include the UNESCO-designated, Dutch Renaissance-style Kronborg Castle in Helsingor and the Viking attractions, cathedral and music festival of Roskilde. To the south bobs a flotilla of beautiful and relatively untouched islands.

This Gallic toehold in the Caribbean exudes a distinctly French air, enticingly spiced up by West Indian warmth. Local culture and cuisine combine both influences. The stylish isle is dominated by Mount Pelée, which destroyed the city of St Pierre in 1902. Black sand beaches and rainforests are found in the north, with yet more beautiful sands to the south. Sights include La Pagerie, birthplace of Napoleon's Empress Joséphine, and Diamond Rock, a 600-foot pinnacle that was once registered as a British warship.