Hallo pony01,
Bergen:
Durch das Hanseviertel schlendern und auf dem Hausberg "Floyen" eine Wanderung/Spaziergang machen!! Ganz wichtig: Oben an der Floyenbahn ein Softeis essen! 
Geiranger:
Siehe Kimo
Flam:
Wenn ihr früh dort seid, versuchen die erste Bahn zu bekommen. Fußweg Anleger - Bahnhof 4 Minuten! Ansonsten könnten die späteren Bahnen ausgebucht sein durch die organisierten Ausflügler. (Es gibt auf der Internetseite der Flamsbaan einen Fahrplan) In Myrdal aussteigen, ca. 2,5 h Wanderung bergab nach Berekvam und dann mit dem Zug wieder zurück. Solltet ihr keine Zeit haben zu wandern auf jeden Fall einmal hoch und wieder runter fahren, auch das ist spektakulär. Ansonsten am Fjord die Aussicht genießen, evtl. Kanu leihen oder eine Runde mit dem Speedboot drehen!
Stavanger: ?
Kopenhagen:
Hop-on-hop-off-Bus nehmen (es gibt drei oder vier Routen), in der Innenstadt die Linie wechseln, um alle Dinge wenigstens einmal sehen zu können. Ein Spaziergang durch Kristiania lohnt sich auf jeden Fall!
Ansonsten durch Nyhavn flanieren und die Wachablösung beim Schloss ansehen.
Essen ist auf jeden Fall überall recht teuer. Es lohnt sich aber, wenigstens einen Kaffee unterwegs zu trinken in den größeren Orten.
Gruß
Britta
P.S.
Mein Favorit ist Flam!!! Auf jeden Fall früh an Deck sein, der Fjord alleine ist schon toll!!! Genug geschwelgt! 
Mit welchem Schiff fahrt ihr und wann?