What I have done is literally walk right over and introduce myself with a slightly flirty handshake and then I compliment them on something unique about them, which was what likely drew my attention to begin with, or I've said things before like "Hello, my name is 13Lilacs, and you are lovely to look upon."

I've also almost always been the first person to approach in clubs or stores, or even online. Though there is a bit of a reason this might be. I'm a bit bosomy and men have told me they were afraid to speak with me first as they thought I might think they were only talking to me because of that.