I think a large part about "tolerance" is actually knowing someone in [whatever minority group].

I've been thinking of having contrived mechanisms exist, basically "meet a gay person" info booths.