Bryggekanten Restaurant
$$$
Decorated in a maritime style, it's no surprise that Bryggekanten has such close proximity to the ocean. Naturally it has lovely views from the dozens of windows. The fish dishes are superb, and the soup is a local favorite.