A note on eating in Iceland: We love to find little local restaurants in our travels and had hoped that on all of our day trips outside of the city to see various natural phenomena we would land in some amazing spots for real, local, authentic food. This is not the case. There are roadside stops for gas, coffee, rest rooms and Icelandic clothing, and this is where you eat. It’s strictly soups and sandwiches, which are fine, but nothing to write home about. The only exception is the very small restaurant on the black sand beach in Vik. It’s called the Black Beach Restaurant and if you can snag a window seat, you’ll have a pretty good view of Dyrhólaey and the ocean. The lamb stew is good, but the lamb chops are the thing to get, bizarre as it may seem.
Check out the whole list here.