Looking for Zoe Salon & Spa? Visit the location at Fair Oaks in Fairfax, VA, at I-66 & Rt. 50 West, Fairfax, VA 22033-3365. Use the interactive map and find additional Zoe Salon & Spa stores nearby.