Yes the Norway in a Nutshell thingy is awesome but it takes so long to get there at the expense of a few days on a short trip. Less is more often!

Well Bergen in a favorite city for me. But Oslo is nice and so is Copenhaven. We did take the overnight ship to Oslo and we did do the Norway in a Nutshell which I do recommend. You will be at times on a boat in the fjords and you can also later take a ship in Bergen harbor. Your proposed itinerary is about what we once did in a tour. Might skip Stockholm.

Thank you, Odin :)