Sjávargrillið is an Icelandic restaurant offering a nicely decorated dining experience.