There’s something magical about stepping onto a plane, train, or bus with only your backpack, passport, and a wide-open heart. Solo travel has become more tha…