Hi Summertime,
We have been horseriding three times booking through San Stefanos Travel. We got picked up and taken to Kassiopi to ride. It was a really good 1/2 day out and well worth the money. You ride though olive groves and onto the beach.
I have seen horseriding advertised in Arillas itself but not sure where it is
Cheers