From what I recall, some of the destinations tossed around before were:
ELP
OKC
Texarkana?
Aspen??
DFW?
New Orleans
CRP
HRL and/or MFE
Tulsa?

There were others, but in all, only a couple were any better than Beaumont