Fiskikjallarinn Skipholti is a seafood restaurant known for its cozy atmosphere.