Bjargarsteinn Mathús
The menu may be small and handwritten, but dining here is an experience and stepping inside the family-run restaurant feels like walking into, well, a family home. The cuisine is contemporary Icelandic, with a French bistro twist; the primary emphasis is on seafood with a nose-to-tail philosophy, so expect to see dishes incorporating dulse and fish skin. Comfortable chairs dressed in luxurious fabrics flank the tables and the views are great no matter the season. The owner is usually there; be prepared to be engaged in a chat (bordering on a stand-up routine) about everything from small town gossip to food preferences.