Across the Nightingale Floor by Lian Hearn
First book in the Tales of Otori trilogy and one of the few fantasy novels I've seen that has taken it's primary inspiration from more of a Feudal Japan era of history rather than the Medieval Europe we're mostly stuck with.