For people not interested in wading through the big iCloud file here is a "20 best" photo set on Flickr.
https://www.flickr.com/photos/40834692@N06/No food in this one.
Rahsaan, Dill has a vegetarian tasting menu. It's tough though, because at 52 degrees F in June, it's hard to grow vegetables there. A lot come from greenhouses or are imported. There are great soups -- the lobster soup at Sea Baron is famous. And across the street from Sea Baron is a fish and chips place that serves a tasty Icelandic dish made of cod, potatoes, and milk. In our hotel rooms when we didn't feel like spending $100 on supper for 2 (food is expensive partly because tips are included, and partly because EVERYTHING is expensive there) we had cheese and wine with interesting Nordic breads, either crunchy and made mostly from seeds, or thin and chewy and made of soft whole grains like rye and spelt. I liked the food a lot wherever we went.
There are only 330,000 people living in Iceland, and there are no fossil fuel power plants -- everything is hydrothermal (hot underground water), hydrodynamic (falling water) or wind. I said to Louise "you kind of don't need to wash your hair in Iceland!" The air is clean, everything is clean! We brought back some Skyr, some caviar, some rhubarb jam, and some of that bread. I can get they chewy kind here. The cheeses are largely imitations of things like Havarti and Gouda but tasty.
Anyway thanks for the comments! Our son Tom went twice and then convinced us to go. I could imagine going again some day. This was probably one of our favorite vacations ever. I might want to go back during a season when it gets DARK once in a while so we might have a chance of seeing the Northern Lights. The people were amazingly friendly and helpful and everyone spoke English. I learned quite a bit about the esoteric ins and outs of Icelandic pronunciation and I might try to get a little deeper into the language before revisiting. But they certainly don't expect tourists to speak it, they know it's complicated and difficult.
If you didn't look at the iCloud file please try the Flickr file, I tried to weed out and just post the best pictures in that small file.