Traveling solo can be a scary idea. I finally pushed my fears aside and did it: I tried traveling solo for the first time.