Café Riis
This restaurant is often packed with locals and travelers, which is a true testament to how great it is. Café Riis serves up a mean fish soup, as well as pizza that some have called the best in Iceland. Its cozy interior feels a lot like a family holiday cabin.