Traveling alone can be a liberating and empowering experience, and when it comes to choosing