You have legs. Use them. Horses and donkeys wouldn´t fit in this world anyway, it´s way too fantastical with mythical creatures and magic everywhere. You can ride loxes, though it kind of sucks.