Fayetteville spa and salon The Sanctuary at Cedar Creek provides professional spa, massage, and hair salon packages. Our Fayetteville salon services include Men and women's hair cuts, men's and women's massages including aromatherapy and hot stone massage. Fayetteville spa services include manicures, pedicures, buff and polish. Looking for a spa service in Fayetteville NC, give us a call!