This is one of my favorite restaurants. They usually have a really good all you can eat lunch menu, so of you are in the area around lunch, go check it out. Also many great vegetarian options.

And after you have finished eating you might still have some time to go to the museum downstairs. There you will learn about the first people that came to Iceland. It is very interesting, I think!