Experience on Marco Polo 2001:
Excursion from Flam on railway, etc., very worthwhile! Does it include stop at Stalheim? - spectacular views!
Oslo: did ship excusion which included Kon-Tiki museum, Viking ship museum(?) and Vigeland Park; Vigeland Park definitely worth the visit!! I think you would enjoy and can do independently depending on time in port.
Bergen: depending on weather, take the funicular to Mt. Floyen - beautiful view! Took taxi.
Sorry I didn't take time to read RSSC's tour descriptions, but think you will choose wisely. Had to look up some names from the only scrapbook we've made, but if you have any questions, please ask.
Ours was a combined cruise of Scandinavia and the Baltics so we saw a lot, but did not go as far north as you will.