Just across from the Hurtigruten Museum, this all-wood place does good grills, seafood, pizzas at more modest prices and a mean fish soup (Nkr80).
The Hurtigruten Museum portrays the history of the coastal-ferry line in text and image. Hitched to the quayside is the retired ship M/S Finnmarken, claimed to be the world's largest museum piece, which plied the coastal route between 1956 and 1993.
Within the Turistcenter grounds, this one-time whaler, forever beached, is now an excellent Arctic Menu restaurant. You can dine within its hull, in the grafted-on restaurant with its wraparound windows, or up top on the outdoor terrace with fine views over the sound.