Americans traveling solo is at an all-time high right now, particularly among millennials. Travel, in general, is easier than even a decade ago. With smartphones, we’re able to research and book travel plans, but once…