There are around 75.000 horses on the island, only being used for riding, so go pick one or two and off you go.
Reynimelur 26 - 107 Reykjavik
Tel: +354 661 1065 - info@exice.is