 If you liked
Kino no Tabi: The Beautiful World - The Animated Series
|
 ...then you might like
Sousou no Frieren
|
The first anime that popped into my head after watching it was Kino no Tabi, both of which are about traveling to different places. With their own interesting stories in those places. It's laid back, but there are also times when some action happens.