2 Best Restaurants in Eyrarbakki, Reykjanes Peninsula and the South Coast (with the Golden Circle)

Three kilometers west of Eyrarbakki, this seafood restaurant sits almost right on the ocean—surprisingly uncommon in Iceland. Hafið bláa serves fresh seafood and very sweet Icelandic desserts.

Eyrarbakki's only restaurant can be found in a stately red house facing the town church. Thankfully, it happens to serve one of the best lobster soups in the south of Iceland. Be sure to treat yourself to the aptly named chocolate lava cake.