You could modernize an old idea that used to work pretty well for some people:
Cue the Village People singing: "Y.M.C.A...." :-)
Nowadays we live in a less Christian society that's also less accepting of even nominal gender segregation, but I think the old YMCAs and YWCAs still provide some evidence in favor of your idea.
So I hope to see the Young People's Rational Associations moving into small towns. :-)
Maybe some YMRAs can even cooperate with other educational and religious organizations that favor healthy exercise and the study of logic. :-)