I went with my mother about twelve years ago. That was with Travelscope, now Phoenix, I believe. We visited Flam and Bergen and also Eidfjord. From Flam, we did a tour called 'Norway in a Nutshell'. We took the rack and pinion railway to lunch above the snowline, then came down by bus to the ship which meantime had sailed to another fjord, Naeroy (sp?) Fjord, I think. A memorable trip with spectacular views and waterfalls. This was one of the optional excursions.
Whilst moored in Bergen, we took another optional excursion, via the funicular to a viewpoint overlooking the town and the harbour. Then to Greig's house, en route visiting a Stave church in woodland. It did rain, but even so, another memorable experience.
The only real downside, though it wasn't much of a problem, was that we found Norway to be wildly expensive and so had to buy smaller gifts...
Enjoy!