Tonya Jones SalonSpa provides the best massage experience in the Birmingham area, hands-down! I used to have a membership at a franchised chain that provides massages and also has spa at the end of their name but became very unsatisfied with the decrease in quality I experienced over time.
At TJSS, Jamie is an amazing masseuse. After the massage you can take a steam shower, with body wash, shampoo, conditioner, towel and washcloth all supplied, so you don't have to leave with massage oil all over you. When you come back to your room, there is even a brush waiting on you so you can fix your hair!