Oh yeah, I get where you are coming from. I met most of my ex gf's at bars spare a few of them (I think that was a big part of the ex part :-). Just get out there & be active and do the things you enjoy & the right partner will come your way. Of course you have to make sure you are open and take some initiative.
It is a little different meeting people & going through all of the dating motions (and more :-) sober for the first time.... its worth it though.
All of the best in your dating & recovery.
P.S. I also have to say that I agree with Dee in regards to giving it some time to get to know you again & be comfortable with your sobriety.