I really had to find friends who, if not total teetotalers, where people for whom alcohol didn't matter, y'know?
for some of those friends I reached back into my life for folks I'd lost touch with - for the rest I looked at my interests and hobbies, and new things I wanted to do, and made new friends that way.
Community volunteering was good for me too - it got me out, meeting new people and doing something worthwhile at the same time
D