Hnjótur Guesthouse

It's not super-fancy, but the bedrooms at Hnjótur are comfy and owner Kristen is warmly welcoming – he'll even cook up a fish supper on request. The upstairs rooms are smarter, and there's a kitchen, a deck and a cluster of new wooden cabins outside.