Our club has done 3 norway trips with Gordon now! (I've been on 2 of them).
Narvik is meant to be great (the trip I missed) - as its so shallow the best thing apparently is to use Gordons cylinders and just fly up with suit, stab and regs.
Bergen was really good - our best dives were the Willhelm and the Ferndale/Paratt
We did the Kirkenes -> Tromso trip last summer. Not so many wrecks, but the Murmansk was awesome! Tromso is a great place to party too. Gordon hasnt changed and was chasing women at every opportunity!
Some photos here:
Would love to do some cruising in the fjords around Bergen - would be a great holiday. Really love the country, despite the beer price!