The Bone Shard Daughter by Andrea Stewart
"One of the best fantasy novels I've read in a long time...it grabs you by the heart and the throat from the first pages and doesn't let go.