Sounds like a great plan. I am sure you will have a great time! If you plan on getting a local Sim card for your phone, Iceland air actually sells them on the plane. Saves some time once you get there.

We stayed in a small hotel in Varmahlid, but that's likely too close to Akureyri for your trip.