The parlors in Fayetteville are ALL in the shopping center surrounding Mickey's Nightclub on Bragg Blvd. Most of them are bars with small massage rooms in the back. The actual massage parlors around Mickey's were shut down during the Sting, but the Asian bars all offer services. The "Spas" in Fayetteville will give you service, but you will spend entirely too much for a begrudging, angry service. Also, SOME of the asian bars around Mickey's will take you for all you're worth. Ask around if you're having trouble. You might consider asking one of the doormen at Mickey's. They MIGHT tell you where to go if you spend a little money in their club first.