The only town in Iceland that belongs to Cittaslow – an organization that emphasizes the preservation of natural and cultural heritage and the promotion of local food culture – the tiny community of Djúpivogur welcomes visitors with warm hospitality. Founded as a trading post in the 16th century, the town gets its name from the “deep cove” that provides excellent natural harbor conditions for fishing. Learn more in the cultural museum of Langabúð, housed in the town’s oldest building.

Cosmopolitan in culture, architecture and energy, Thessaloniki has the feel of a big city with the charm and ambience of a much smaller town. Roman, Venetian and Ottoman civilizations have all left their mark here, and the influences of former empires are evident in fifteen UNESCO World Heritage sites, including churches, monasteries and baths spanning the 4th to the 14th centuries. The city’s gastronomy is likewise diverse and well regarded.

A cable car ride to the top of Mont Faron provides the perfect orientation to Toulon with 360-degree views of the city and its environs. Then descend to the scenic waterfront for a stroll along La Rade, where palm-fringed sidewalks are lined with brasseries and bistros serving classics like mussels and fries or ratatouille, each dish paired perfectly with a local Provence rosé.

The capital and largest city of Finland, Helsinki is a rich cultural hub filled with museums, galleries and theaters, including the Ateneum’s collection of nearly 30,000 masterpieces of visual art. When Russia took control of Finland from Sweden in the 19th century, Helsinki was rebuilt with a neoclassical city center featuring handsome boulevards, plentiful parks and expansive squares with spectacular architecture, most notably Senate Square.

While you may not associate beaches with Norway, the resort town of Kristiansand proudly welcomes locals and vacationers to its Blue Flag beach of Bystranda. In another unexpected juxtaposition, Kristiansand is also known for its ice cream shops and beer pubs. In this easily walkable city, a stroll in any direction reveals cultural treasures and natural beauty. An impressive example of modern design, the Kilden Performing Arts Center overlooks the scenic waterfront and the prominent red roof of the Christiansholm Fortress.

Blessed with sunshine, sand and an astonishing selection of historical sites, Tarragona is a rare combination of natural beauty and rich culture. Vestiges of classical Roman structures dot the length and breadth of the city, a UNESCO World Heritage site known in ancient times as Tarraco. The Paseo Arqueológico takes you on a stroll along the Roman walls that encircle the Old Town.

On the southern coast of England and offshore Portsea Island stands the home of the British Royal Navy, the harbor city of Portsmouth. A proud naval heritage is evident in the Historic Dockyard where modern ships are moored alongside classics like Admiral Nelson’s flagship HMS Victory, which defeated Napoleon in the Battle of Trafalgar. The wreckage of Henry VIII’s Mary Rose, which capsized offshore in 1545, is displayed in a nearby museum, and on the southern tip of the island stands Southsea Castle, constructed in 1544 to defend those same waters.