If you liked
Sakasama no Patema
|
...then you might like
Shinsekai yori
|
Both have the same skeletal structure in terms of basic worldbuilding. Both have a post apocalyptic dystopian world that is heavily oppressed by the government in order to stop another huge disaster from happening. Both stories begin when the main character comes in contact with another society as they begin to unearth the secrets about the disaster that lead the world to become what it is today.
If you liked
Howl no Ugoku Shiro
|
...then you might like
Sakasama no Patema
|
Same beautiful artwork, amazing setting and delicious scenery. Both have simplistic and overall basic plots. Both focus on some serious topic (war/prejudice). Both have romance between the main characters. Both are happy feel good anime.
If you liked
Koukyoushihen Eureka Seven
|
...then you might like
Mirai Nikki (TV)
|
Both shows have a primary focus on the main characters romantic relationship while also having plenty of action. Mirai Nikki is much darker and sadder though. Watch it if you enjoy action+romance.