My wife and I did a similar cruise last year with Celebrity. In Bergen, Alesund, Molde, Tromso and Olden the ship berthed within easy walking distance of the towns. I'm pretty sure it will be he same for your cruise.
Hi there.I am on the Sea princess 12th July but we are gonig to the baltics. I think on this cruise we have only one tender to shore so should be ok if you don@t want to do the organised trips, they usually have taxis. I have not done this part before only med etc so am looking forward to it. Have a great cruise.