 If you liked
Kino no Tabi: The Beautiful World
|
 ...then you might like
Fumetsu no Anata e
|
both are about protagonists traveling the world, exploring different cultures and civilizations. they both have a philosophical feel to them and deal a lot in human nature and the nature of existence.
The protagonist goes on a journey to the unknown, learns the way of life of there and shows us the bitter reality that the world is not beautiful, therefore, it is. The main diferenct though, is that in Fumetsu no Anata e, the protagonist literally knows nothing and can turn into different stuff.