This place is brilliant, it easily deserves a 5 star rating. I found it whilst browsing Google Maps after a long road trip along the south coast. And what a find it was! The restaurant is in a small old-style house with two stories for seating, and it's very cosy. Don't mistake cosy for cramped, as the tables are still nicely spaced and you don't feel crammed in like you do in some "cosy" restaurants. The place looked busy when we walked inside, but we were instantly were given a table for our family of five upstairs. There is a wide selection of food, including pizza, burgers, salads, fish and chips, and some other local dishes, along with some great starters (deep fried brie is now my favourite food!). Service was quick, receiving our starters promptly and mains not long after. The food was absolutely delicious, there wasn't a single thing I ate that I thought was below good. I had the fish and chips, and it was some of the best fish and chips I've ever had. That means a lot, coming from a Brit! If I return to Iceland in the future (which I intend to), I'm definitely going to come back here.