Winterkeep, by Kristin Cashore

Cashore's Graceling is one of my favorite fantasy books ever. Winterkeep is the fourth in the series, with a very different feel, and although I didn't love it like I loved Graceling, I sure enjoyed Adventure Fox and the Creature--two unusual points of view.