Traveling used to mean relying on paper maps and engaging with locals, creating authentic human bonds along the way.