Narfeyrarstofa
$$$$
Fodor's choice
This restaurant is located in the oldest section of Stykkishólmur inside a bright, airy building. The menu is full of local seafood, as well as lamb from the region. It's known locally as one of the nicest places around, and it definitely warrants a place on your "vacation splurge" itinerary.