Cornelius Fish Restaurant
There are many fish options in Bergen - you can either stay on the old Bryggen wharf or you can head for a unique fish dinner at Cornelius restaurant, on a small island close to Bergen. All are great options but be sure to book during the day for your dinner sitting.
If you want to head out to Cornelius, there is a shuttle boat from the main pier in Bergen - Monday - Saturday at 6pm. You need to reserve this shuttle boat.