The University Of Texas Health Science Center in Houston has one of the few CRNA programs in the country. It has a great reputation and if you want to do CRNA you might as well come down and do it all in Houston. Houston has plenty of nursing jobs
and it is not insanely expensive like other places I've lived. Only town to avoid in the South in my opinion is Atlanta. No offense Atlanta people, I like to visit there but I think it's very expensive to live there (by southern standards, not northern city standards.)
I actually live an hour away from Houston in Galveston which is a great place to go to school because it's a smaller community and more laid back. UTMB has a great reputation as well but they do not offer a CRNA program.
But other towns with nice people and reasonable living expenses are in the South. Check out Birmingham, Mobile, Memphis, Nashville, Baton Rouge has good nursing schools from what I hear. And everyone loves San Antonio!!