Kumo no Mukou, Yakusoku no Basho, Hoshi wo Ou Kodomo Recommendations
The hugely talented Makoto Shinkai directed both of these movies and the art, animation and sound are very similar. They both have quite a large element of fantasy, though The Place Promised in our Early Days leans more towards sci-fi than outright fantasy, unlike Hoshi wo Ou Kodomo. Both are absolutely brilliant.
Both by the same author as well as similar art. It's also noticeable that both movies have the theme of romance and sci-fiction. Drama and comedy are also present as Mikoto Shinakai does what he does best:
Delivering an anime film for special distinction and supreme artwork