I am from/in Texas and love it!
From your city list don't miss Austin, Corpus Christi, San Antonio and I have to say Dallas because I live near there.
Skip Galveston if you go to Corpus Christi and personally I am not a big Houston fan but that isn't here nor there.
I am glad to help if I can if you have any more Texas questions!
Thanks :)