"In 1995, when I was backpacking through Europe solo, I would head to the train station, look up at the big board, and decide right there and then where I would go that day."