Rauða Húsið
Coastal Rd., at Bakarísstígur
About
Settle in for a leisurely, classy dinner at "The Red House," a respected Eyrarbakki institution with local history lessons on the menu. The house special fish soup -- creamy yet delicate with plenty of vegetables -- can be ordered as a main course, but you'll probably want to vary your meal and make it an appetizer. For a main course, try a "fish duet" or beef tenderloin with Madeira glaze. Dessert should not be missed. Afterward, retire to the cellar pub decorated with wooden casks.