Housed inside Hólmavík's oldest building, with driftwood floorboards and a welcoming air, Cafe Riis has above-average food at reasonable prices. Burritos, mussels, and puffin with blueberry sauce supplement the usual pizza, fish, and lamb regimen.