On the south coast of the Baltic Sea lies Kolobrzeg, a rare combination of beachy atmosphere and medieval architecture. Founded during the Middle Ages, the city survived the Thirty Years’ War and an invasion by Napoleon, but was devastated by WWII. Today, it’s a seaside spa destination that is also popular with outdoor adventurists, particularly for biking the European Route of Brick Gothic. Visit the lighthouse overlooking the River Parseta, stroll the promenade along Kolobrzeg Pier, or visit one of the area’s many wellness centers.

Traces of Preston’s industrial past can be seen in its historic Docklands district and steam train railways, while the city centre mixes the old and new, with glass-fronted shopping malls flanked by elegant Georgian townhouses.

Lovely beaches, panoramic views and mouthwatering meals are waiting for you on Sant’Antioco, the second-largest island of the Sardinian region. In the island’s main village, also called Sant’Antioco, explore haunting but beautiful historic sites such as the ancient stone catacombs beneath the central basilica. The cobblestone piazza's geometric patterns are a striking contrast to the surrounding salmon-colored provincial buildings.

Funchal, the capital of the Madeira archipelago, was declared a city in the 1500s, and became an important point between the old and new worlds. The laid-back city owes much of its historical prominence to the white gold, the Madeiran sugar. Today Funchal is known for its appealing temperatures, wine and crafts. Top spots to visit include the open Worker's Market, Blandy's Wine Lodge and the Sacred Art Museum. Friendly locals, walkable streets and cheap taxis make the city easy to get around.