Back in May I went to Israel, Palestine, and Jordan totally solo. I enjoyed it despite feeling lonely. In fact, the enjoyment far, far outpaced the loneliness.

Solo traveling is fun, but be...