We would LOVE to do that one day! Our honeymoon was on Hurtigruten and all our holidays have so far been to Scandinavia (from Norway to Estonia). Unfortunately the Iceland itineraries are not in our budget. Maybe in 20/30 (or 35... after we have retired) years. Now, while we are still repaying student loans and stuff, we will stick to the inexpensive TAs (and dream of HALs Viking cruises).
Try Hurtigruten 34 ports on a 7 day cruise. All right, some during the night and many as short as 30 minutes but no sea days at all. And scenery to die for! Another trip we will do again when we are "older".
I returned 5 days ago from a 12-night Royal Caribbean Arctic Circle cruise roundtrip from Amsterdam that went to North Cape and back. I considered the Hurtigruten, but that would've been much more expensive - especially since I cruised solo. I agree - the scenery was gorgeous!