City of Brass by SA Chakraborty
I picked up this book following some online buzz and an Amazon discount, and I'm glad I did!
The book is the first of a trilogy, and it's a rip-roaring adventure in a fantasy Middle East. It follows Nahri, an orphan in C13-ish Cairo, who quickly discovers her magical heritage when she accidentally summons a murderous ifrit in the body of a young girl, trashes a chunk of the Cairo necropolis, and gets rescued by by a djinn of dubious background. Meanwhile, we follow a noble in a city of djinn who gets caught up some nasty crackdowns on a civil rights movement.
There's action, adventure, chases, intrigue, romance, realpolitik, fights large and small, revelation of dark secrets, and quite a bit of characters growing. Events rattle along at a good pace, the characters are all nicely drawn, are all active and engaged, and pretty much act in believable ways, rather than doing things for needs of the plot. I think the author lets the power level of the magic get away from her a bit towards the end of the book, but even that doesn't detract from the central verisimilitude of the characters.
Book 2 in the trilogy is now out. I'll get it just as soon as I'm up to date with the club's monthly read.