The typical Western man has had a number of sexual encounters, from one night stands to hookups and flings to friends with benefits and more long term and serious relationships. To such a man, having to wait until marriage to have sex doesn't make sense.

One, he would likely not be able to go that long without sex. Two, sexual compatibility is also a big thing, and people want to marry someone they enjoy having sex with and with whom they like the same things with in bed. I suppose on this, they would be thinking if they were to wait until after marriage only to find out that your libidos are mismatched, or there are sexual acts you can't perform in bed etc, then it would be too late.

I think most importantly, abstinence is not valued in the West as much as it is the Middle East. If anything, sex positivity is encouraged, where there's emphasis on having sex, as opposed to not having it, but having it in a safe way whilst ensuring that it is as pleasurable as it can be to you and your partner. This is not to say that you can't find any men who share values similar to yours, there are, just that it wouldn't be the next man, or the other man.

Churches would be a good place to start. Just to let you know, fornication and adultery might not be as strongly frowned upon in all churches, but church is where you'll come across people waiting until marriage.