Next, we checked out the National Gallery of Iceland which is a small gallery right downtown with too much modern art for our taste. There was 3 floors, and a temporary exhibition on the first floor. No pictures are allowed, which was a shame, because the painting we liked the most was nowhere to be found in the gift shop. It was an interesting little taste of Icelandic art, and made us feel cultured.
There's a cafe (with pretty good cake!) in the building. Prices are reasonable (for Iceland).