Loved our trip, Iceland should be on everyone's bucket list. Reykjavik only needs a day or two max, we preferred the north Akureyri, Dalvik and Siglufjiord. Dalvik had the best whale watching, low key, lower prices and free hot chocolate.
The hot dogs and the lamb soup omg, don't know how they do it but it's beyond gooood! Also the dairy products there will blow your socks off.
We went in September and although the season was winding down, every place we were staying at was fully booked. Make some arrangements in advance especially if you are going the hostel/guesthouse route.
We found the people polite but cool, so if you're expecting service people to fawn over you the way they do in North America you're in for a shock. I much preferred it, more honest and straight forward. Speaking of honesty, my husband dropped his credit card on the street in Akyureyri and within 20 minutes someone had taken it to the police station. The attitude was "of course someone took it to the police, what else would they have done?" It's like it's the 1950s. I hope it never changes!