While this restaurant is inside of the Icelandair Marina Hotel, it’s a happening place in Reykjavik. It offers up great cocktails and a menu that changes every few weeks. Try the “fish in a pan,” a daily special that’s brought to the table in the pan it was cooked in. The food here is great. It commits to not serving whale which is an extra plus.