I'm just west of you at the south end of our panhandle, so I'm further from any Atlantic, Caribbean, or even Gulf diving than you are. So, everyone at the Lubbock airport recognizes me when I drag my bags in.

ilot: You do whatever you gotta do...!
I don't know how close you are to OKC, TUL, DFW, or other commercial airports, but from those - it's a pretty easy shot to lots of nice diving areas:
Miami, Ft.Lauderdale, West Palm Beach for the diving Andy suggested. Cannot bet Key Largo for newbie diving, and it's great to keep going back as you get more experienced and training.
Cozumel is still wonderful, in spite of the excessive effects of cruise boats and development.
Honduras Bay Islands like Roatan and Utila are super diving and you can make it from your bedroom to the resort bedroom in a day easily.
Belize is also easily reachable and great diving.
And then there is the vast Carib, as well as the Bahamas, T&C islands, etc.
If you have the time and money, your choices are vast. I don't, but I go anyway.