Hey! I might be replying a little too late for you, but this tip might come in handy for others
Hurtigruten cruice provides a beautiful trip up the norwegian coastline, and you can see the untouched norwegian landscape, as well as visiting different cities. It's a great way to travel I would definately recommend, though it is quite expensive (everything is in Norway!

)
Take a look at
thewebsite