Sjávarpakkhúsið is a cozy restaurant in Stykkishólmur with killer views of the harbor. They're all about serving up delicious, locally sourced food that's in season. Plus, they've got a great selection of beers and wines to wash it all down. Sustainability and supporting local farmers and fishermen are high on their priority list, so you know you're getting top-notch grub with a side of eco-friendliness.