The Tales of Alexandria by Olinda Brown

Olea finds herself in a utopian world, where everyone is welcoming and friendly, despite her sudden arrival. Among festivals, flower fields, and ancient ruins, she learns that the Kingdom of Alexandria is safe, but the woods outside it are not.
The citizens are friendly, but the demons…?

Cosy? It was, until the swords came out. Olea, Matthew, and their friends hop from place to place on ships and buffaloes while looking for answers to the demon question. All was going well until… well, it wasn’t.

How did we end up here? Olea and Matthew were worried about demons. Now there’s deities and other governments involved, and a rather precarious Sea of Monsters. But she’s determined not to let their journey end how it was destined to.