Cynthia has this one right. Austin is the most weirdest place you'll ever find. It is very open minded to all groups and is very Texas friendly. If you never been on sixth street you have missed an experience. I'm not out but wouldn't be afraid to in Austin.
Dallas is a cool place also but one has to watch what part of town you choose to go out in, dressed or not.