If you're the sort of person who thinks that too much of contemporary high fantasy fiction is stuck in a generic, not terribly diverse pseudo-Medieval European setting, Bradley Beaulieu's Twelve Kings in Sharakhai has something that might be to your taste, namely: a detailed fantasy world heavily drawn from Middle Eastern/Islamic world inspirations. And Sharakhai is a well-developed setting, not just a relative novelty. One immediately gets the sense of a very lived-in environment with a lot of history beyond what's on the page.
Main character Çedamihn Ahyanesh'ala (Çeda) is a sometime gladiator in the fighting pits of the great city, which is a key trading outpost in the middle of a desert, ringed by tribes of varying degrees of hostility, and the various empires beyond the desert. Sharakhai is ruled by the titular twelve kings, immortal autocrats who were blessed by the gods centuries earlier to defend the city against destruction, but who have become hated and feared in the subsequent time. Çeda has her own score to settle with the rulers, and she comes complete with a tangled, tragic backstory, and a talent for getting involved in multiple competing intrigues.
The characters are well-drawn here, though Çeda pretty much dominates the book to the point that almost everyone else struggles on the margins. She's a compelling heroine, though. There's an array of supporting characters who seem like good ideas for characters, and will hopefully get a bit more room in subsequent entries in this series (because, yeah, obviously it's a series). If I had to make a quibble, it would be that the titular twelve kings are perhaps too numerous and, for the most part, so little-seen in the narrative that there is, at this point, little to differentiate between them apart from having different names (and titles, so there's a lot to keep straight).