Od Magic - Patricia A. McKillip
I felt I could've given this a five star review if 1- the story didn't just abruptly end 2- if the plot had started before page 100 and something and 3- if we had more of Mistral and Arneth.