"At times, it almost felt like I was destined to take the trip, like all the people I met had somehow been waiting for me."