Alexandre de Paris’ extreme passion for beauty, and fashion is reflected in our Fairfax, VA Hair Salon, and Spa. Alexandre, and his personally chosen team of beauty professionals offer a wealth of experience, and a full range of services including Hair Design, Massage, Nail Services, Permanent Cosmetics, Skin & Body Treatments, and Waxing.