Tony's Shoe Repair can patch a hole, replace a sole, or fix a heel on any men's, women's or children's shoe. The shop has been on Atlantic Avenue in Lynbrook since 1983. Tony's Shoe Repair also does shoe shines and provides orthopedic soles.