Traveling is more than just seeing sights and eating well. It's also about meeting new people, both locals and fellow travelers.