 If you liked Kino no Tabi: The Beautiful World |  ...then you might like Violet Evergarden |
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.