Kino no Tabi: The Beautiful World, Violet Evergarden Recommendations
Young girl travels around the world and interracts with various people, learning their stories and maybe helping them. Both girsl also scarcely shows emotions, have military experience and can defend themselves without a problem, thought their look might suggest otherwise.
Both are episodic shows with leads who don't show much emotion, the draw of both shows is the episodic person/place they go to and the story that results from that, and both are more atmospheric than story driven. Kino's Journey is just more philosophical while Violet Evergarden is more emotions based.
Both shows focus on the protagonist visiting various people, and learning about their customs, as well as helping them deal with problems
Stories of two young individuals traveling vaguely historical, vaguely fantastical worlds, viewing the best and worst in people, all while showing very little emotion. Both beautiful meditations on how mankind interacts with each other, and how beautiful and terrible that can be.
While each of these two anime have a vastly different tone, they both share similar themes. Both feature stoic female main characters who, after many episodic scenarios, grow as a person and influence the people they meet.