 If you liked
Kino no Tabi: The Beautiful World
|
 ...then you might like
Saijaku Tamer wa Gomi Hiroi no Tabi wo Hajimemashita.
|
Both are slower paced adventures involves a young traveler going to different fantastical towns with something to cap them from staying too long.
Both Mcs also follow tragic backstories that caused them to depart that involves the residence of their respective hometowns exiling them. The places they travel to also had strangely similar names to each one.