Fayetteville NC Health Clubs & Gyms 1. 860 Elm St, Fayetteville, NC 28303-4152 | Spa Fitness & Wellness Center The (910) 484-2111