Texas varies in humidity. I have been told the Houston area is humid. So if that's an issue, be aware. And I was raised in south-central Arkansas, where summers can be a sweat-dripping steam bath (during droughts!), so I know it can be an issue. If I lived in Texas, I'd try the Fling live-aboard...but be warned whether they go out of not is hit or miss, from what I've read in the past.
This might help narrow it down; would you be content living inland if you could take 2 dive trips/year? I'll throw out some dive trip expense examples.
I tend to budget around $3,000 to $4,500 for a 'typical' week long solo dive vacation. My recent 8-day, 30-dive Bonaire trip ran around $3,500 with airfare and everything. Last year an 8-day, 26-dive trip to Cozumel staying at Casa Mexicana about $3,250. Those trip costs include round trip airfare starting at Nashville, TN. And I tend to include food (no alcohol), tips if relevant, airport parking, pretty much everything but souvenir expenses in my sums.
You could do Blackbeard's or the Juliet cheaper; for that matter, stay at a cheaper place and I hear good things about Dive With Martin for cost control in Cozumel. Turquoise Bay Resort in Roatan seems to be a good choice for quality budget dive trips (haven't been). I'm not the low cost leader, but am fairly cheap. If you take your wife, that's going to run up the bill.