I have had issues a lot of the time getting service at restaurants but not necessarily because I was with a man but being perceived as transgender or a transvestite. And some ignorant people will perceive it as you're even that much more gay even though I'm not even gay and gender expression has nothing to do with it. I just am really feminine and when I get dressed to go out to eat out I get my make up nail high heels leggings hair done jewelry etc... I have had some servers refuse me especially back when I was a kid with family back in Mi. But of there's a problem with any place I'm a client that I feel I was mistreated in such a way I will talk to a manager and leave. There have been times when someone was disrespectful more due to ignorance. I just corrected them of it wasn't meant out of malice.