We could better help you if you give us your top five priorities i.e. cost of living, type of weather, local entertainment desired, etc.

If San Antonio is on your list then you should also look at Austin and Fort Worth (not Dallas). I have lived in all those places and my order would be Austin, Fort Worth then San Antonio.

I spent a fair amount of time in Omaha. I will never go back. Bitter cold, windy and not much to do.

Have you looked into Colorado Springs or a town near Denver (Littleton, Parker, etc)?

Out of the four you ask about I would pick Tucson.