I wouldn't mind something even from FR with an Arabian Nights feel to it. Kind of want a wild romp in the desert.
Zakhara, Calimshan, City of Brass (technically in the plane of fire, but it's appeared in FR novels), Antoach Desert, the ruins of the Bakkar Empire in the Raurin desert. All examples of Arabian Nights feel, to varying degrees, each is still different from the others.