Sushi, Viking Style
If you hear the same suggestion from a variety of different locals, it's smart to listen. And it seemed that everyone we talked with in Stykkishólmur recommended a boat trip of the islands around the bay. So we bought tickets, and discovered that the locals were right. The Viking Sushi Tour was one of the most entertaining excursions we had in Iceland.