 If you liked
Hoshi wo Ou Kodomo
|
 ...then you might like
Kujira no Kora wa Sajou ni Utau
|
Both explore similar thoughts and experiences, of the meaning of life and magic. both are fantasy but in a more sort of Miyazaki sort of way.
Both has some blood and combat in it however i wouldn't catagorise either of them as particularly battle/fight oriented ifthere is any it's always very purposeful.
lastly both of them explore forbidden magic/knowledge and lost or thought to be lost civilisations.