If you're going for the spiritual aspect understood. If not, grab a bicycle to cover more ground and see more sights at the right speed. I walked, hitched, drove, took public transportation, and rode a bike around Europe over the years I was stationed there. My bike trips are the most memorable, and the speed and freedom levels are ideal. I took a year to ride my bike around Central America at one point, but ended up mainly diving and sailing instead.