Bitterblue
Extremely well-written, but I don't think it is your typical YA novel. I would venture to say it can even lose the YA label. Just because the main character is a teenager shouldn't automatically fit under YA. It is much darker than either Graceling or Fire.