We just came off Carnival Pride yesterday after finishing a cruise to the Norwegian Fjords. Hopefully you get better weather than we did. We prefer to organise our own excursions so we didn't book any through Carnival.
Skjolden is very small, the sheep in the field by the dock seemed to be the most popular sight.
Olden, close to Briksdal Glacier which can be reached on public bus, sightseeing bus and numerous excursions companies all offereing tours at the dock
Alesund, very interesting town, great viewpoint up 418 steps, easily reached from the dock
Bergen, large town, funicular railway and scenic hikes, markets, historic sights, all within 5-10 walks from the ship
Molde, very neat small town, hikes in the hills above,