We were lucky with some lovely weather and Bergen is a place where it is easy to explore yourself. There was a free shuttle bus from the ship into the city centre.
Recommendation: pick up a Mount Floyen walking tour brochure from the Tourist Information office (opposite the Fish Market) and then head to the funicular railway as quickly as possible. The queue was all the way down the street by the time we arrived, although it moved reasonably quickly and we were on board after around 30 minutes' wait. It's 40K one way. Many people go up for the view (which is great) and come straight back down. But at the top we followed one of the walking routes in the brochure to two lakes and had a picnic lunch (ordered from room service the night before!). Rather than taking the funicular back down, we walked it which took about 45 minutes.
We then explored the historical wooden buildings of "Bryggen" and checked our emails on our mobile for free by standing outside Pepes Pizza and using their wifi :)