Icelandic art covers the walls of this restaurant in the Hótel Holt, within walking distance of downtown; the cocktail lounge and bar showcase drawings by Jóhannes Kjarval. The Gallery has long been in the forefront of Icelandic restaurants, with impeccable service and mouthwatering wild-game and seafood dishes. The modestly priced semi-fixed lunch menu (ISK 3,900 for two courses) is quite a good value. Favorites include gravlax and reindeer. The bar's whiskey selection is as diverse as any in Europe.