 If you liked
Sakasama no Patema
|
 ...then you might like
Kujira no Kora wa Sajou ni Utau
|
Shows where the setting provides a calm but ominous sense of mystery. It was clearly a world quite similar to ours at one point before deviating into their current state.
Both protagonists meet someone who it very different from themselves and their people, which prompts them to explore the world they thought they knew with fresh insight.