Seafood is, not surprisingly, a big deal here, and locals rate Kast Loss as about the best-value restaurant in town. It also happens to be endearingly dark and nautical. If you're not up for a seafood feast, the pizza is good (184kr to 214kr).
Kast Loss
The Coast