“There is sometimes a misconception that you have to be self-assured, oozing with confidence, a social butterfly, and comfortable with your own company to long-term solo travel. But that is simply not true”