Traveling alone as a woman can be empowering, and the right travel package makes all the difference.