"Children of Earth and Sky" by Guy Gavriel Kay
I should have known Guy Gavriel Kay wouldn’t let me down. Kay’s books are often classified as fantasy, but I think they’re firmly historical fiction. I don’t have anything against fantasy—I grew up on J.K. Rowling and Philip Pullman, and I still love it—I just don’t think Kay’s books fit the description. Kay’s characters believe in mysticism, but I think that’s more a reflection of how people used to see the world than an effort to inject magic into the proceedings. Sword-and-sorcery novels these are not.