The Queen of All that Dies - Laura Thalassa

I'm not sure this is a young adult book, but it's very good.