Le Bistro tries for a Parisian ambiance and does pretty well, red-checked tablecloths and all. They have some pretty good wines, and a number of French staples, from pain au chocolat to proper French onion soup. You can get all kinds of breakfasts; Icelandic, English, and French, but the omelets are especially good.
Saeta Svinid is in a really cute typical Icelandic building not far from the water. The menu and... Read more