When I was first certified, I was in the same situation. I was a single woman and didn't know anyone else that dove. For a long time I "made do" by getting buddied at the harbor with people I had just met - mostly tourists, so no long term prospects.
I suggest that you find a club in your area that is a good match for your personality and "philosophies" about diving. All dive clubs have different "personalities" - i.e. some have members that are primarily interested in tech diving, some have great people, but are a little flaky about scheduling and then sticking to the schedule, some are really tight as a group and it's hard to feel like you really belong. Once you find the club(s) that are right for you, everything will fall into place.
This board is also a good resource - for the longest time I was the only member from Hawaii. Then all of a sudden there were a bunch of Hawaii members - and this is where I found my dive buddies.
Above all, keep diving - even if a lot of time goes by and you still haven't found a regular buddy. The more you dive, the greater your chances of finding them - I went for over a year without a regular buddy.