A lovingly restored 19th-century residence in the fishing village of Stykkishólmur, Hótel Egilsen offers ten stylish rooms, a lounge area, an outdoor terrace, and plenty of period charm. Attentive service and a home-from-home vibe add to its appeal.