Built in 1956 for Hurtigruten's original coastal fleet, MS Nordstjernen is a rare survivor of a vintage class of ships — it's even been granted a protected heritage status by the Norwegian government. Although the 104-passenger vessel isn't for those seeking ultramodern creature comforts, gourmet cuisine, or typical cruise ship activities, she carries historical cachet and an old-world charm with cozy lounges, brass accents, and beautifully polished teak decks.