We have a lot of flexibility where we could set this before the rise of the Necromancer King, or do it during the events of the campaign. I think the biggest effect we could expect is if happens at the same time as the current arc, Heaven would be less than helpful.
How about a premise where the players are sailors/fisherman/pirates stopping at an island along a journey? I know Adam talked about something similar as a possible scenario before they decided to do the City of Brass. I'll probably dig through some old vods and see what we can learn about the Court of Cups from them. The real world analogue for the setting was the South Pacific if I remember right.
Also, is there any interest in streaming this? I think either way it would be fun to do a write up of the events after the game and share the adventure here.