My mom and I very much enjoyed our Norwegian Coastal Voyage on Hurtigruten's MS Nordkapp during the winter months. The experience was relaxing and scenic - given the winter weather - the food was very good, and the staff was friendly. In writing this review, I'm mindful of shaping expectations for anyone interested in Hurtigruten's Norway Coastal Voyages, since I had a hard time finding the kind of reviews I was looking for. In the end, I would recommend it, and would even consider it again, but with some alterations, which I'll mention at the end.
(Another disclaimer: this is only the second cruise I've taken. My first was in 1995 on Premier Cruise Lines Big Red Boat. I hated it. The ship wasn't all that nice, and I was bored. The food was amazing however.)
We sailed from Bergen, which is a lovely if very rainy city. I would highly recomment a day exploring the Hanseatic Bryggen and the medieval fortress. You cannot board the ship until 4pm anyway, so you have plenty of time. You might also consider the fish market and a ride up the Floibannen (funicular). Unless you are travelling solo, you might be better off taking a taxi to the ship. Bergen is quite small, and you should be able to get a taxi for no more than 200 NOK, maybe less. The Hurtigruten shuttle, if not included in a hotel package, will cost 100 NOK per person, and you'll have to make multiple stops before reaching the terminal.
Travelling with my mom, we opted for the more spacious (and more expensive!) mini-suite, and we were very glad we did. We valued the spacious cabin, which featured a queen bed with two sets of covers, ample closet space, a large tv that could swing to face either the bed or the sofa, a sitting area with sofa that converts to a double bed, chair, and coffee table, and a standard bathroom with heated floor.
The cabin was on Deck 6 and towards the forwardmost part of the ship, so we didn't have people walking by our door at all, nor did we have the outside deck on Deck 5 for people to be walking past our windows.