Nimm doch reale Orte von denen du glaubst die kennt nicht jeder, die aber doch reccht exotisch klingen.

Oder du machst es wie in Deutschland und denkst dir irgend was aus wie Schwan und gibst dem Ort denn die endung -dam, -bach,-stett,-stadt, rodt etc.
So haettest du dann sowas wie ne Schwanstadt. Des klingt denn sogar noch so als obs die gaebe.