yes been on 2 cruises , first to Norway only and second to Norway -fareo isles and Iceland. I think you should consider ship size first as some of the larger ships may not be able to go right up the fjords. also think about which shipping Line to use. The last one we went was a on a Viking ship , those who pay the most get first choice of trips out and fine dining or in speciality dining irrespective of how early you book, but the most comfortable ship ever been onwas the Viing Mars.
It makes no difference which side of the ship as it can only go to the end of the fjord then back down it again. Don't pay extra for a drinks package as they are free at meal times, just order a second or third glass and take it with you as you leave the dining area.
yes you are certainly over thinking as the photo oppertunities will wear out your camera so take a load of memory cards and spare batteries.
you will regret not taking a small video camcorder as well believe me.
More importent is planning what you want to see such as going in the Flam Railway or eagles bend which can clear as quicly as it mists over
View: https://www.youtube.com/watch?v=9KN8i9kEdss
View: https://www.youtube.com/watch?v=c_ZtxXFmIoM
It all depends on what you want to see. If I was asked what to go on again it would definately be the Norway- Fareo isles and Iceland . then you can have the crossing the artic circle experience on board ( on the Viking Mars)
ielandic trip
www.youtube.com
and on iceland walk on the boiling sulphic plain
ielandic trip
www.youtube.com
If you went by boat there are stunning sunsets over tghe North sea but yhou loose days that could have been in Norway on a fly/crusie,
The geiser In Iceland advertised is now partially blocked or was when we were there by falling rocks
up in the mountain
I have been to many countries around the world from Brazil to China to Japan to USA to Egypt to mention but a few, but I would go back to Norway time and time again given the chance, it is so beautiful and stunning scenery
If I can help in anyway please ask