I joined a running club, SDTC (San Diego Track Club). Of course it helps to go out with other women, but you may want to take some time on that angle. Especially if you are a rebound type.
Alcohol works in the short term, but only in the short term.
Something physical like a team sport is always a big help. Trying to avoid getting hurt playing rugby tended to focus my mind.