If you liked the The Place Promised In Our Early Days anime, the Anime-Planet community thinks you'd like:
Many years ago, sea plane pilot Marco Paggot was placed under a curse which transformed his face into that of a pig. Now, he lives a solitary life as the renowned Porco Rosso and rules the skies of the Adriatic protecting civilians from sea plane pirates. One day however, Marco meets an ace American fighter pilot, Donald Curtis, and the pair immediately clash leaving his plane a wreck. But when Curtis discovers that Marco survived his previous attack, he’s determined to have his victory and makes the gruff pilot an offer he can’t refuse…
Airships, the edge of the war, and an unreachable goal are themes "Porco Rosso" and "The Place Promised in Our Early Days" have in common. "Porco Rosso" seems more funny and realistic, despite the fact that the main character IS a mixture of pig and human. The destinations of the main characters of the two anime are alike: in both, the characters must reach something indescribable, something that is very far away (of course, they will reach it with an airship). And after they have finished their journey, all unnatural things will end and the world will go on, as it should. If you don't mind the lack of humour in "The Place promised in Our Early Days", you'll like both of these movies — the main themes are very similar.
Kamina Ayato may seem like an average boy in a devastated world, but after being captured in order to save the world from the Mu, an alien race set on "tuning" the world, he realizes he is an instrument in deciding the fate of humanity and piloting RahXephon. Not only is Ayato the only person who can control the mecha, but he also has a terrible fate of his own. Holding onto memories of a past love and grasping to keep his own humanity, he must struggle in this new world and realize his true potential. The RX movie is a condensed version of the TV series.
Both of these anime films mix completely undeveloped romantic melodrama with utterly incomprehensible science fiction nonsense; they are also quite splendidly animated and share much of the same aesthetic. The RahXephon film leans much on its mindscrew aspect and is only comprehensible if you have seen the series (if that to be honest); The Place Promised in Our Early Days relies far more heavily on the romantic aspect and as impressive as RahXephon's animation is this even surpasses it. I don't really care for either film but it's just about possible if you enjoyed one for this mix you may also like the other one.
The eccentric Suzumiya Haruhi wants nothing more than to meet aliens, time travelers and espers… but she’ll have to settle for the everyday Kyon instead! Along with the mysterious Itsuki and the vacant Mikuru, the duo forms the SOS Brigade – a club whose mission is to discover the mysteries of the world. Armed with a razor sharp wit and a skill for manipulation, Haruhi will stop at nothing to have fun at all costs, even at the expense of Mikuru’s dignity!
The Place Promised In Our Early Days has just as many psychological ideas and questions that Haruhi has. Either one is likely to give you an aneurysm from thinking too much. They are just my style. :]
In the distant future, Earth is being invaded by a mysterious alien race known as the JAM. Though suffering heavy casualties, mankind unites and repels their advance, pushing them back to their homeworld of Fairy. As to not take any chances of another attack, an expeditionary force is formed to pursue and eradicate any who managed to flee. The campaign is successful, with all but a few small pockets of JAM completely destroyed, and preparations are made for the fleet to return to home. Enter Leiutenant Rei Fukai, the pilot of a reconnaissance fighter jet known as the Yukikaze. With victory close at hand, he is assigned to do one final sweep of Fairy to put an end of the threat for good. However, during the flight, he is attacked by an unknown jet that appears to one of mankind's own, and barely manages to escape. Though the JAM are all but gone, it seems a new, more deadly threat has emerged, fiercely determined to stop the fleet from returning home alive...
This is somewhat of an odd recommendation, as it's purely by standard of animation. If you enjoyed Beyond the Clouds' visual feast and have an interest in some more gorgeous aesthetics, check Yukikaze out. Not nearly as good in terms of story or characters, but it's got amazing CGI and a number of nice musical tracks. Eye candy is the name of the game.