I've found that when people talk about homosexuality not being "normal", what they are typically relying on is their own moral values on the issue.
For example, if we examine a claim of "normal" based on statistics, we could equally say interracial couples are not "normal" in the U.S. due to how few of them there are. But most people accept such non-normal situations.
Such an analogy hints at prejudice and intolerance being the common thread.
I wouldn't think the intolerance in the middle east would be a good comparison on the issue, at least for those criticizing gays doing what straights do in public...
If you mean they would think negatively of it, then I personally see that as irrelevant. Such opinions don't keep me up at night.
We could talk for quite a while about the different ways that people are judged in public, but we're all entitled to an opinion.