Clickaus,
If my boyfriend had coffee with a woman he met at the mall, I'd be feeling insecure too. But most people here don't seem to agree. Maybe some of us are more given to jealousy.
And, also, I can't imagine myself talking to a security guard in a way that would suggest that he should even ask to have coffee with me. And if he did I would say thanks but no, absolutely if I was in a relationship. Saying yes starts to look like you are interested in being picked up. And what are you going to say to the guy next time you need to pick up some socks at Penny's? Are we best buds now? Just my take.
I somehow missed this particular comment of hers earlier. Like you, I would be unhappy, though I know a lot of people think it's cool.
All that said, I think you married someone who is outgoing and feels this is fine. So you need to find a way to accommodate it and learn to trust. Tell her it makes you sad and anxious, but don't lay down rules or try to control her. She's a free person. It's tough!
How was the dinner?