 If you liked
Kumo no Mukou, Yakusoku no Basho
|
 ...then you might like
Hoshi wo Ou Kodomo
|
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
The tonality provided by Makoto Shinkai's art direction in these two films makes avoiding the connection between the two impossible.
Kumo no Mukou is a full length film that tackles the theme of dreams dampened by the passing of time. Hoshi wo Ou Kodomo, while having a more positive outlook on separation by the never-dying hope of the characters, depicts a much more cynical reality as a result of such distance.