My 19 year marriage ended almost 2 years ago and I've been in three relationships since then. I think the key is to know what you want in a relationship and be prepared to walk away if it isn't working out. Sobriety does not guarantee that the person will be a good match for you. My first girlfriend was an AA member (6 years sober) but very controlling (didn't last long). My second girlfriend (met her on Facebook) was one year sober but was a drama queen, always one crisis away from a drink. My new girlfriend (met her on a dating site) is a social drinker and is very down-to-earth, fun to be with. There may be plenty of social drinkers that are an ideal match for you.
Other places I've met women and developed friendships include the gym and through work. You have to put yourself out there and see what happens. Be confident!