We used Solhestar - based in Olfus.
We were there in April, so off high tourist season, and we did a 4 hour ride (probably the best way to get in a more vigorous ride).
I’d highly recommend the longer ride, and we had so much fun with our tour guide as well as a delicious lunch at the owner’s house afterward!
We spent a cold but sunny morning tolting (you will almost certainly tolt on any tour), cantering, and pacing over hill and dale. My mom’s horse liked the flying pace, and overtook my little icey mare’s canter with ease on one straightaway!. We stopped to explore hot springs and to give the horses (and our bums) a break, and then stopped for a longer break alongside a stream. “Junior” the farm dog came along as well, because the stables were being painted that day.
We’d trot, tolt or canter along nice patches of the trail and then walk to let the horses cool down and for Junior to catch up.
To this day, one of my very favorite memories of Iceland is the feeling of my little icey mare powering up a hill at a full-out canter with a herd of horses thundering up the paddock next to us. It felt so wild and truly some of the best fun I’ve ever had on horseback!
Wherever you end up riding, you’ll probably have a blast, and fall in love with the rockstar forelocks of the icelandic horses (not to mention their personalities and surefootedness!)