We went on this cruise, last year and loved it! It is a very relaxing cruise.I could write a lot about the constellation but it would all be excellent so that is all that I'll say. Look for Waiter Joey, from the Philippines. He is fantastic. We did not Visit Stavenger. We visited Skjolden, instead, which was a beautiful stop. We booked all tours on the ship, but did a couple stops on our own. I'll give you a quick list of our tours. I'd recommend looking them up on the internet.
Bergen = Funicular Train on our own. Easy to walk to. We hiked down from the mountain. There is a very nice walking trail.
Olden = Bus takes you to the area. Walk to Briksdal Glacier. It is a long scenic walk. It is not too steep, but it is strenuous. This is a must-see, if you can handle a 3 mile walk.