Kino no Tabi: The Beautiful World, Kaze no Na wa Amnesia Recommendations
Both "Kino's Journey" and "A Wind Named Amnesia" have traditional sci-fi elements in them, that one would expect to find in western movies and TV series. However neither would ever be done in the west, but their backdrops have been used multiple times. Both series are about 2 people (well one person and a motorcycle that speaks in "Kino's Journey", and trust me it's not as silly as it sounds), who are on a journey, and travel to many different places that are in contrast with each other, and our world. Both series are journeys in the literal sense, and journeys into the human mind.