@HaaruunI just read your post on medium, so you're planning on doing a pseudointeractive story? (aka asking for input once-in-a-while and developing from there) - how much interactivity would you prefer, e.g. if people have questions about the world and whatnot?
I'm not on Medium, but for some reason, that story makes me thing of the Arabian Nights just a bit, so somewhere deserty gets my vote. Either that, or something uber-high-tech, like star wars.