Located on the waterfront in the village of Fáskrúðsfjörður on Iceland’s scenic east coast, Fosshotel Eastfjords offers French-inspired cuisine, an on-site museum, and rooms in four historic buildings that were built over a century ago for French fishermen.