Gloyp Spiseri
$$
This restaurant is bright and breezy, with huge windows letting in lots of light, but the real reason to come here is what's on your plate: beautifully prepared, locally sourced meals by Norway's originator of New Nordic cuisine. The atmosphere is relaxed, and the location is right across from the water.