I've been reading Eiji Yoshikawa's *Musashi* with my wife. It's more historical fiction than outright fantasy. Her main objection is that one major character's life is just one raw deal after another, and that she has serious trouble keeping track of all of the characters.
I love a good historical fiction book, might give it a try if it's in my local library.