Cozy little restaurant at the seaside
Nauthóll
Why locals love it
It's a great location. Around are the Reykjavik University, the Nauthólsvík beach and the Perlan, yet this little place has a certain tranquility to it.
Why you should visit it
The food is good and the view can be beautiful, especially during sunset. After a good meal, you and your loved one can enjoy a small walk on the beach and discuss just how great that you found this place on this application.
Special tip
The fish soup is my personal favourite, though i've never been let down so far with their dishes.