We stayed at Hotel "Room with a View" on our tour of Reykjavik. Clean, tidy,a and worked well for our family. The room has a view of the mountains across the sound. The staff was friendly (everyone in Iceland is it seems) and helpful in booking tours. It wasn't very expensive either so it felt like a real deal after spending so long in Paris. Highly recommended spot. It has a hot tub on the roof. We didn't get to use this but in summer this must be glorious.

Susan and I went running this morning. It was a glorious morning, cool but not too cold. The wind was blowing in off the mountains in the distance. Some things we know about Iceland now but we didn't before:

1. The people are super-friendly. Everyone is helpful and smiling. 
2. They count floor-levels as in the US, not as in France. In other words it's not ground floor, floor 1, floor 2. It's simply floor 1, 2, 3. Kind of weird after all these years really.
3. Best restaurant I think we've eaten at, Fish Market (Fiskmarkadurinn). Super, super meal in a warm cozy space, great service.