The 622-passenger MS Kong Harald, part of Hurtigruten's Norwegian coastal fleet, just emerged from a renovation in 2016. The ship has a sleek, modern Scandinavian look, with interiors incorporating plenty of slate and natural woods. The Coastal Kitchen — serving sustainably sourced cuisine from the region — is a new addition, as is as a cozy bakery with house-made pastries and ice cream. Already a favorite: the Explorer Bar, where you can order from a collection of Norwegian spirits and curl up by a roaring fire.