Akureyri is Iceland’s second largest city and is known as the “Capital of the North,” but with a population of approximately 18,000, Akureyri feels more like a town than a city. Only 62 miles from the Arctic Circle, it surprisingly has one of warmest climates in the country. Enjoy a stroll through the charming streets, especially Hafnarstræti, a pedestrian-friendly street filled with quaint coffee shops and boutiques selling locally made wares. Also in town is a lovely botanical garden near the majestic Akureyri Church, the city’s best-known landmark.

Perched upon a rock in the harbor, the Little Mermaid welcomes all to this lively, fun-loving city of Danes, said to be some of the happiest people in the world. From the fabulous food and fresh water to free education, free healthcare and a 37-hour work week, this is a society firmly focused on the good life, and its capital is a joy to explore.

Gothenburg, located on Sweden’s west coast, is the country’s second largest city and an important trading center. Start your explorations with a stroll down the cobblestone streets of the Haga district. The main street, Haga Nygata, is for pedestrians only and is lined with cafés and artisan shops. A must-see is the Feskekorka fish market. Meaning “Fish Church,” Feskekorka was built in 1874 to resemble a church and is a mecca for seafood lovers. For car buffs, there’s the Volvo Museum, and for thrill-seekers, the Liseberg amusement park.

Connected to the North Sea by the Elbe River, Hamburg sits just a few miles up river from the busiest manmade waterway in the world – the Kiel Canal. Needless to say, Hamburg has a rich maritime history, and this is a city of superlatives on a worldwide scale. It has the most bridges at 2,300, six times as many as Venice. The Speicherstadt district, a UNESCO World Heritage site, is the largest complex of architecturally significant warehouses, and Miniatur Wunderland is the world’s largest model railroad and cityscape.

The largest of the Westman Islands off the Icelandic coast, Heimaey is best known for a volcanic eruption in 1973 from a previously unknown fissure that rained ash and lava and changed the landscape forever. A heroic effort was made to save the town – and the valuable frozen fish stock stored at the pier – by pouring seawater on the molten lava. This slowed the red-hot lava’s march toward the sea, and all residents were able to escape. In time, residents were able to return and rebuild the community, now situated amidst the lush landscape of volcanic peaks.

Just across the strait from Denmark, the coastal Swedish city of Helsingborg has earned a reputation as the friendliest city in Sweden. The city’s most prominent landmark is Kärnan Castle, built by the Danes in the 1300s and destroyed in 1679. All that remains is a defensive tower that looms over the city. Also worth visiting is Sofiero Castle, which lies in one of Europe’s most beautiful parks and was once the summer getaway for Swedish royalty. There are handsome Gothic churches, a Neo-Gothic Town Hall and even impressive contemporary buildings, all easy to see on foot.

Lysekil, just north of Gothenburg and at the mouth of the Gullmar Fjord, started life as a small fishing village but became famous as a spa town. Today it is a popular holiday destination for Swedes in the summer months. Don’t miss the Havets Hus aquarium, where hundreds of species of fish are displayed in saltwater tanks. Then visit Lysekil Church, which was built in 1901 from the local granite. Its 300-foot spire has long been a navigation aid to local sailors.

You’ll want to be on deck when sailing in and out of the Åland Islands, as this Finnish archipelago of more than 6,500 islands is simply spectacular. Mariehamn is the capital, a picturesque, laid-back town of 11,000 residents with a hospitable islander lifestyle and a strong maritime culture. Mariehamn was once the home of the world’s largest fleet of oceanic sailing ships, and a stroll through the Maritime Quarter reveals boat building workshops and smithy and craft shops. Named Finland’s best museum in 2016, the Maritime Museum offers excellent insight into Aland’s maritime heritage.