4 Best Restaurants in Reykjanes Peninsula and the South Coast (with the Golden Circle), Iceland

The highlight of Fjöruborðið is the incredible lobster tail. Pay a bit more for the side order of veggies with couscous, and you're on your way to culinary delirium. Reservations are highly recommended. 

An honest family bistro run by a renowned and highly decorated chef is only a few minutes' walk from the harbor. Opt for the fish of the day; it is always fresh and delicious. The smell of freshly baked bread and organic coffee is enough to get any appetite going, and their famous date cake with caramel sauce and ice cream will win over any skeptic.

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.