I'd say go with the ruined city, I think it gives us some more direction to start out with, without restricting us too much.

So I've got two character ideas, one is a somewhat uppity alchemist with a thing for gunpowder (not in guns, but for making things blow up), the other is a charismatic and sorta mysterious duelist. I might use both if you're fine with two characters.