Located right on the waterfront in the centre of Norheimsund, the atmospheric Sandven Hotel dates from 1857 and has loads of charm, expansive balconies and excellent views from the fjord-facing rooms. Its public spaces are lavish but unusually light, with white-painted floorboards and pale oak boiserie.
Along with the grand dining spaces, there's also a pleasant fjord-side cafe and clubby bar that offers an excellent beer selection. And, yes, it has the requisite celeb room, the Crown Prince suite, where the future king of Norway once stayed.