 If you liked
Kino no Tabi: The Beautiful World
|
 ...then you might like
Seirei no Moribito
|
Both animes are about girls who were saved from being killed by a man, after that they decide to be stronger and take the man as a role model. They also go on journeys in order to save others the way they were saved. Both main female characters are tomboyish and strong willed. Both animes have their own imaginary world setting. If you enjoyed Seirei no Moribito you will definitely enjoy Kino no Tabi as well.
Though plot structures differ, both present worlds with amazing detail and setting.
Both contain incredibly strong, smart, and neutral protagonists.
Though Seirei no Moribito is more story driven and have more characterization. Both shows present a grey morality very well.