For the longest time, I've read about all the perks of traveling alone, how you discover yourself and all that. Everything sounded great, empowering even. But there was always that small niggling of fear and self doubt. What if I got lost? What if people think I'm weird for eating alone? What if something bad happens to me?