The waterfront location sells this place before you even step inside. It's right by the marina and most rooms have lovely views of bobbing boats. The older part of the building was once a herring store, since extended with a modern annexe. It's worth upgrading here: the more expensive rooms have much more space and some have balconies and original beams.
The in-house restaurant, Bryggekanten, is especially strong on seafood.