Naustið

Buttercup-yellow Naustið wins wide praise for its super-fresh fish and a simple concept that's well executed: skewers of fish and vegetables, grilled to order. There’s also a top-tier fish soup (natch), fish tacos and langoustine, plus home-baked rhubarb cake for dessert.