Gamli Bærinn: Offers traditional Icelandic cuisine in a cozy, rustic setting.