Edamame spa inside of Destination Maternity at Southpark does prenatal massages. Also there are certain employees at Zen Massage who do prenatal. It is very important that you only get massaged by someone trained in prenatal.
But I have to tell you, my back never hurt ONCE during my pregnancy because I went to a chiropractor the whole time. Someone told me that chiropractic was great for pregnant women but i was skeptical and didn't start right away. But once i did, I became a believer and still go to this day. They keep your back in good condition, as well as help get your pelvis prepared for birth. I HIGHLY recommend Lifespring Chiropractic in Huntersville, or any other Maximized Living Chiropractor.