It'd probably be most commercial to stick to England and/or France for the first one, and I think the Gregory woman may have cornered the market for c 16, so how about early to mid 15th century? Hundred years' war, thriller and squick-factor with Gilles de Rais, and the feisty hero or heroine can be instrumental in ending the war somehow.