The Mediterranean's biggest island is separated from the mainland by the Strait of Messina. A mountainous spot, Sicily's coast and its small islands sit at the foot of volcanoes, including Etna, Stromboli and Vulcano. The Greeks, Romans, Normans and Catalans all left their mark on the island in the form of Byzantine palaces, Gothic castles and Baroque flourishes in capital Palermo. Most larger towns offer interesting museums, but Etna and the Hellenic temples in Agrigento offer particularly unique sights.

One of southeastern Sicily’s UNESCO-listed baroque cities, Noto is famed for its opulent architecture and surfeit of beauty. Its 18th-century cathedral is a local highlight, as is Caffe Sicilia, which is rumored to make some of the best gelato in all of Italy.

Though Cefalu is considered one of Italy’s finest resort towns, there’s more to do than just swim and sunbathe. The seaside spot, poised on Sicily northeastern coast, is equally celebrated for its Norman cathedral, medieval old town, archaeology museum, and seafood-heavy fare.

Just south of the Majorcan capital, Playa de Palma’s golden coastline is lined by luxury hotels, international restaurants, and lively bars. Popular with revelers, the resort strip also offers water sports facilities and easy access to the airport, making it a convenient hub for any sunseeker.

Home to the oldest university in Germany, Heidelberg was hit hard during 17th-century wars and rebuilt in the 18th century with baroque buildings. For a pleasant walk, stroll through the historic city centre's Gothic streets. Be sure to take in Heidelberg Castle, the symbolic heart of the city; Alte Brucke, a beautiful 18th-century bridge; and the Student Jail. Built as long ago as the 16th century, it was used to keep mischievous students off the streets for three days to a month at a time. And they say Penn State is the number-one party school!

Located on the Bay of Biscay, La Rochelle’s history has mostly involved the sea, and today it has a large pleasure boat marina. Thus, its heart is the picturesque "Vieux Port" ("Old Harbour"). The city retains a rich architectural heritage, and has an aquarium, attractive gardens and a natural-history museum. Book early for summer; mid-July in particular features Francofolies, a huge French music festival.