While in Bergen, we stopped by Sjøboden twice. It's a really cool pub located on Bryggen, in the heart of Bergen. My mum and dad met here in 1985 (ish), when one of my dad's friends was flirting with my mum. That didn't turn out very well, so my dad saved the day, and five years later, me! So, I really like this place.
I would definitely recommend this place on a weekday, as it's never too busy, and it's got live music every night. On weekends on the other hand, I'd keep a safe distance, as it gets filled with drunk and loud eighteen year olds.