Iceland’s eastern capital of Egilsstaðir is an administrative and travel hub for the area, situated directly on Route One. There’s a domestic airport that’s a convenient and often picturesque one-hour flight from Reykjavík, and the town also sits right on the shore…