More and more straight people are traveling with gay groups because they want to travel with like-minded people with whom they may share similar experiences.