We have reservations at Sjavarkjallarinn (Seafood Cellar) in about two weeks. Just read the last review to see that they are no longer in business! I checked their website, and, yes, they are closed.
If you had to pick one or two of your favorite restaurants in Reykjavik, which ones would they be? I have to scramble, now, to find a new place or two . . .