You're conversation reminds me of one I had with an old boyfriend. Everywhere we went I could point out the gay/lesbian couples. He NEVER saw anything, unless it was smack in front of him.
I'd say that women are sometimes better at picking up those subtle signals, but that might be generalizing too much.
I've always found I can tell, most of the time.