I wish I had an answer for you, because I have been looking for just this thing for a couple years with no success. Lately, I have been driving all the way out to The Pearl in Fulton. I know that sounds crazy, but the spa is truly excellent, and the drive helps me feel like I am really "getting away" rather than running an errand.
I once went to the Aveda salon in King Farm. It was adequate.