Gamli Baukur
This attractive old harborside restaurant made mainly of driftwood serves some of the heartiest meals in town, featuring a blend of burgers and pasta with an emphasis on seafood and traditional Icelandic dishes. It can get lively under the low beams of the nautical-inspired tavern, especially when there’s live music playing.