Sounds like you took the fijord cruise. They say its stunning. Cheers.
Actually, we took a Baltic Cruise, and Sweden was the last stop. I think the fjords are more on the Norway side; I'd love to go and find out. We will definitely do the Alaska cruise sometime, and next I think will be the Mediterranean.
We had a wonderful experience on Regent (http://www.rssc.com); at 700 passengers it is not a huge floating city like some lines.