Finally finished making reservations for the hotels around the island and in Copenhagen:
2 (complimentary) nights in Reykjavik.
1 night in Selfoss.
1 night in Kirkjubaejarklaustur (yeah, there's such a place...).
2 nights in Egilsstadir.
2 nights in Akureyri.
1 (complimentary) night in Reykjavik.
1 night in Keflavik.
1 night in Copenhagen.

Up next - get a proper car and book some more itineraries. :)