Lately, I've been enjoying reading a mystery series by Alan Bradley. First one is The Sweetness at the Bottom of the Pie.
The books are set in a small village in 1940/1950s England. The protagonist and narrator, Flavia de Luce, is a precocious 11ish year old who lives in a big crumbling country house with her eccentric family. I'm guessing the village is going to end up with more murders than Midsomer.
The books are quirky and a lot of fun - well worth the suspension of disbelief. I've been galloping through them so I consider them fast-paced.
However, my tastes may be quite different to yours: not sure what mysteries you enjoy. I like a few of Amy Tan's books, a few Grisham, but not into Binchy at all. And I really enjoy fantasy titles, with Pratchett being one of my favourites.
A few friends recommended Louise Penny's Chief Inspector Armand Gamache novels. I read the first one, Still Life, but didn't really take to it. I may be odd one out on those - everyone else seems to rave about them.
Other mystery writers I enjoy are: Donna Leon (Brunetti) , Andrea Camilleri (Inspector Montalbano), P.D. James (Adam Dalgleish) - although these may seem slow, and Anne Perry (historical mysteries). There are heaps of others but those are the ones that sprang to mind.