My father and I just started Castle in the Air by Diana Wynne Jones, book #2 of her Howl Series.
This tale taking place south of Ingary in the realm of Zanzib.
So supposedly this is supposed to be the Arabian Nights with a twist. Well, seeing as said book is famous for its twists, this can only mean a Jones Twist – the evolved, higher, form of an ordinary plot twist. Already we feel lost in a labyrinth that echoes with the benevolent laughter of Mistress of the Multiverse / Lady of Endless Surprises as she guides us helplessly along.