Tuscaloosa is great. I loved my time there. However...
the "not too conservative" clause does not really fit there. If you can live with "pretty gosh darned conservative" then you might enjoy Tuscaloosa. I really enjoyed living in the south, but it's not for everyone.