Suggest me something like The Bird King

I LOVED the Bird King. The magical mixed with history, the setting. So much fantasy is basically set in Fantasy England, and I loved this peak into the Arab (although only kind of? As its Spain? Moors? I'm not totally positive the right word here) fantasy elements. Would love more of that, especially dealing with Djinn.