Sjávarsetrið is a new restaurant with a warm atmosphere, located near the harbor.