I agree with Elsa Mars (I've only read the first page of replies). Better that they were honest with you straight away because some wouldn't be and would keep trying their luck to coerce you into it while claiming they were ok with you wanting to save yourself for the right person.

On the other hand, while I admire your decision to wait, I don't know who told you that waiting until you are married before you have sex was what you were supposed to do. It's up to you and you alone when you decide to lose your virginity. If it's 100% your choice, then that's ok, but if someone else is telling you that and it's not, then it's none of their business.

I lost my virginity relatively late to someone who didn't deserve it, so if it's completely your choice I say good on you. There are male virgins out there too and they don't have to be religious, and I would be surprised if there are not dating sites for virgins anyway.

Good luck.