If you liked Finnikin of the Rock by Melina Marchetta,
here are some books like this: