Maybe this needs some structure where people get to test the waters first.
Going on a vacation with somebody new seems like it could be a huge amount of fun but it really could go bad. The right kind of group could also create a safe-feeling environment.