Believe it or not, I met her online :D
Difference being... I wasn't looking for a date. At the time, I didn't want to have anything to do with dating. My first marriage left such a scar on me and the gal I dated after my divorce was so.... icky, for a lack of a better word, that I just wanted to be single until I figured out why I kept attracting dysfunctional women.
So... I made a list of qualities in a woman that I would not compromise on and my radar was up. Any red flags and I was out. Simple as that. I figured I'd be single a long, long time. God simply had other plans.
Short of it, we dated for over a year and lived together for Im thinking 5 or 6 months. A healthy fear of the Lord kept my in line. I didn't know why God didn't want sex before marriage at the time, but I knew that's what he required. Out of fear, I obeyed and stayed strong, even when the temptations were great. You ask where you meet these women that won't have sex before marriage. You've missed the point. YOU have to decide NO SEX BEFORE MARRIAGE. You can't depend on somebody else to uphold YOUR faith.
Nothing wrong with a little fear of the Lord. But what I found is as I began to understand why God wanted it that way, that fear was driven out with God's love.