Tides
This restaurant inside the Reykjavík EDITION Hotel is a fantastic spot for a celebration dinner. There is a set menu available, but the friendly staff will also help you choose from the many à la carte seafood dishes, cocktails, and wines on offer.