I’ll start with one of my favorites: Crocodile on a Sandbank, Elizabeth Peters, (c) 1975. The Amelia Peabody mysteries. They’re a hoot.
And just to give you the idea that they don’t have to be totally period: The No. 1 Ladies Detective Agency, Alexander McCall Smith. Precious Rambotswe is the detective. It’s also a very good HBO series.