But then you are opening the door to discriminating against all groups. Pretty soon we would be become a siloed society where people are only allowed to dine and shop according to their beliefs.

I like some of the other ideas suggested here such as surrounding the group with same sex couples, having the servers wear pride ribbons or even having a drag show.

If any of that made the group uncomfortable, they would be free to leave.