If the weather forecast is grim, why not head to Minjasafn Austurlands? You'll be surprised just how much you can discover about the past here.
To visit this collection of historical artifacts, head to Egilsstadir. There are loads of other things to see in the area, like Vök Baths, and East Iceland Heritage Museum.