The art wasn't to my taste, but the story was beautiful - and I loved the Scheherazade theme running through the chapters.
Senya Ichiya - Shitone no Himegoto