Kristiansund — not to be confused with Kristiansand in southern Norway — is a quaint town in western Norway where small ships nestle into an intimate harbor. From there, it's just a short walk into the city center, where you'll find Nordic heritage around every corner. If you make the trip with a small ocean line, such as Hurtigruten, make sure you're out on deck when the ship arrives — the scenery is breathtaking.