A.G.
I went to Gary at State Thomas Salon in UpTown. I went to Gary forever (10 years or so). He was in Arlington for a long time, then switched to Dallas. I live in Mansfield, so with traffic I was driving almost an hour each way to get my hair done. Gary is wonderful, though. I think he's probably still there. It's a very small salon, but it's nice.
My hair is super curly; my high school students swear I must have African American blood in me, :) (and maybe I do). Most of the time I was going to Gary I wore it curly, and he did a great job with it. Near the end of the time I went to him, I started straightening it, and he did well with that. He is amazing with color! I haven't talked to him in a long time, so I don't know if he is still there, but the number to the salon is ###-###-####. Good luck!
ETA: It's an Aveda salon.