User Recommendations for Castle in the Sky

Both are directed by Hayao Miyazaki~ if you enjoyed Castle in the Sky, you should have just as much fun with Future Boy Conan. Both feature a boy and a girl with a power ^__^

Both are about a boy & a girl trying to make their way to a mythical land, and going up against opposing political/governmental forces that get in their way. The leading girls in both also have something the governmental forces want to obtain to use for malicious purposes, and they chase them down and attempt to capture the girls in both because of this. Both of them feature airships, and have battles that take place in the sky. The art style is also very similar in each, which isn't surprising, considering they share the same director.

Both anime revolve around a boy who meets a girl who go on a adventure to protect said girl from antagonists with their own sinister agenda, the artstyle looks similar and both are directed by Hayao Miyazaki.