Mistress of the Art of Death (medieval female doctor sent to England to find serial killer of little kids). It is a bit anachronistic, but I'm ok with that - it doesn't have to be truthfully factual historically in its writing to be entertaining (tho I will stop if she pulls out an iPhone )
The Crimson Petal and the White is an example of another great historical, Dickensian novel - story of the exploits of a young prostitute in England.
Disappointing, and someone I don't recommend, is Sarah Canary - I had SUCH high hopes and searched high and low - story of a strange woman found babbling in the forest in the frontier Wild-West time, by a Chinese railway worker. The writing is awful and tedious. I rarely don't finish books, even bad ones, but this might be one of them.