Joining a club would be my first suggestion. I also agree that taking additional courses might be beneficial. You are very likely to run into a number of folks in similar circumstances and with similar interests.
To be honest, I found myself in the same dire straights for many years. My wife does not now, nor will she ever, dive. She is adamant on the issue and I will not push her.
This presents a problem for me in getting a buddy, even when in a club, since I have to balance my "diving trips" with "fun trips" for the non diving family. As a result, our family trips are usually not with the club, but to vacation spots where I can squeeze a few dives into our schedule.
Local dives to the Flower Gardens or to the offshore rigs aren't a problem, since I have a couple of regular dive buddies here in town.
(btw, One of my "reggler" diving buddies, Joanna, lives in Austin. Maybe you could hitch up with her. She is, or is working on, her DM and she just got back from Cozumel. She's a good diver and a real pal.)
However, because of my lack of "travel buddies" on our family trips, I often have to show up on the boat and secure a buddy right then.
This is not my preference and it is not a recommended option for you, although it is doable.
Many of these "boat" buddies have been worse than no buddies at all. I either get stuck with an air hog, a panic attack waiting to happen, or somebody who begins asking me a series of scary questions.
Like, "How deep is it here? Oh my, I ain't never been in da ocean before, this is scary.
Then, later on, " Ya know, I ain't never been below 20' cuz all my divin' has been in the river behind my house holding on to a boat anchor while I wuz looking for fishing tackle. Do you think 50lbs is too much lead for me? "
And finally, "Oh, and do ya have a light for my cigarette?"
(TRUE STORY-no kidding, the guy ignored my advice and dropped of the boat, sincking like a lead balloon in 100' of water off Destin, FL. I couldn't desend that fast. No way. Thank Goodness, he turned out to be an okay diver. But only after he ditched some of that weight at the anchor line.).
So.....I DO NOT recommend showing up on a boat and "chancing it", although it is truly a case of "do as I say, not as I do..."
(Heck, I will be doing that in Panama City in two weeks.)
However, I will dive alone when allowed to do so, because by comparison it is safer when you are properly equipped. I do not recommend that, either, but it IS my preference.
Yup. Join a club. Nice people, common theme.