Finding a companion whose budget, time off and interests overlap with yours enough to plan a vacation together can ... “To decide to do your first trip solo takes some guts,” said Ms.