Truly one of Iceland’s finest dining establishments, Hótel Holt’s Gallery Restaurant has been a local staple since opening in 1965. Their consistently outstanding take on French cuisine and impeccable service ensures the place highest marks (as well as repeat visits) from gourmets and critics alike. Widely considered a classic, and rightfully so.