I thought I had replied, but maybe I didn't. I went last October, at Polar Hestar near Akureyri and it was the best riding trip EVER. These horses are both fearless and safe. It's fast riding all week.
I would go back this Fall, only I can't have time off. Still thinking of going riding in Iceland this summer, though...