OTO is a new restaurant in downtown Reykjavik and it's SO GOOD! I would recommend getting the set menu, and start with one of their amazing cocktails. The staff there is also just super friendly. I am never disappointed, I think you will love it too!