If you want the local experience, this guesthouse is the place to be in Fáskrúðsfjörður. You are staying in the house of the two owners. The house was build by the husband himself. They will also make breakfast if you like.
From there you can go on nice hikes into the mountains behind the house.