Mittagessen kann man auch wunderbar in Bergen, da braucht's den Weg zum Schiff nicht. Es gibt tolle Restaurants, gerade auch für Meeresfrüchte/Fische.
Fischmarkt, Bryggen und Fløyen lassen sich problemlos in eurer Liegezeit machen. Wie geschrieben, würde ich aber eine Zeit mit dem Weg zurück zum Schiff für Lunch verplempern. Einfach in Bergen essen.