Fiskbarinn offers a menu of traditional and modern seafood dishes.