I try to improve the days of strangers by offering compliments that (hopefully) clearly have no ulterior motive. The two easiest ways I've found to do this are a. Offer the compliment in passing so that it is obvious I'm not asking for anything as a follow-up because I've already walked away and b. Compliment things that took time, effort or courage (like an elaborate hairstyle or colorful makeup).
Metaphorically speaking as a man with a beard, I appreciate men with beards because the man in question is often very pleased with his beard and, in most cases, took time to develop it. Therefore, it's nearly universally a safe thing to compliment. I've never once complimented a beard and not gotten a grin and at least brief conversation as a result. Sometimes I'll even get a brotherly slap on the back.
Maybe OP got a lot of - or even a few - compliments on his beard, regardless of the state of his jaw, and it boosted his ego.
So you're saying OP is ignorant and entitled because he didn't choose to be gay?
Normalization of homosexual behaviour doesn't imply heterosexual behaviour was non-existent. Helen of Troy was known for her beauty, not her lack of cock.
Also, the Greeks still exist today, so at least some of them were into women.