Well, I'm not overly familiar with the category, and am looking for some reading recommendations. To give an idea of the flavor I like, I've read:
IJ Parker's books - enjoyed very much.
Paul Doherty - enjoyed so-so.
Brother Cadfael books - enjoyed so-so.
Arturo Pereze-Reverte - enjoy very much.
Also, I've been working on O'Brien's books - I'm 14 in now - and enjoy them alot.
I do not enjoy historical fiction that "stars" a real person.