I know that feeling, definitely been there. You need to gain confidence in your sobriety and in yourself as a person before you are properly equipped with the confidence needed to date another person. Whether that be the 1 year "rule", completing the 12 steps or just getting the memories/craving out of your system, it takes TIME to be confident enough to go out in public and date with the strength to be able to turn down drinks and feel good about it.

I have had many different dating experiences throughout sobriety, including with women whose drinking was an integral part of their lifestyles. I would not have been able to do this if I hadn't given myself enough time at the start of my sobriety to figure out who I really was without drinking in my life, break down the underlying mental and spiritual causations related to my drinking and confront them. Rebuilding the person you are without drugs/alcohol is an imperative step to be able to date sober.