Make room for the Hurtigruten !!! 

Hurtigruten runs a series of coastal cruise ships that were originally mail carrier but now carry people as well. They are noted for their frequent stops along the Norwegian Coast and their great local fare!