>>907212Robihachi kinda has a traveling vibe, about two guys trying to get to some holiday destination in space while being chased by debtors.
Michiko to Hatchin is about a convict mother who recently escaped jaiol to find her child and husband who she hasn't seen for years. They pretty much adventure over South America but with action and a lot of stops along the way. Kinda has a traveling vibe.
Golden Boy is about a guy who goes around Japan trying to study everything he can about the world around him, getting tons of jobs and usually falling for some girl in said job that makes him want to work even harder. A pretty great comedy as well, watch the dub.
Takarajima is a retelling of Treasure Island, and has more of an "adventure" vibe to it, but they do travel across the seas as well as several places in England and other coastal towns around Europe/Africa.
Nadia: The Secret of Blue Water also has a similar vibe to Takarajima and is about a boy falling in love with a girl and traveling around the world to discover the secret of her necklace, more adventure than traveling.
Violet Evergarden is about a young girl who was pretty much raised to be a killing machine and after losing everything in "not WW1" tries to become a person who understands emotions of others and travels around "not Europe" to meet people who require her services as a scribe to write letters or memo's as many people cannot read or write and she believes this might be the best way for her to understand. Very emotional stuff and usually has her traveling to a location for one episode and another location the next
Also (even though it's a bit shit) Japan Sinks 2020 is about a family trying their hardest to survive an earthquake that is destroying Japan day by day and they must travel around Japan to be able to leave before it sinks. It's surprisingly dark and emotional, it's not a happy story for the most part but it does involve a lot of traveling either on foot, boat or road
Hope that helps