Spinning Silver by Naomi Novik

This was one of the best books I've read this year, and it was completely unexpected - it felt like a traditional fairy tale, but it had a complex and well-crafted plot with turns I didn't see coming. And the characters!