Fish Pedicure. At Yvonne Hair, Nail & Tan Salon innovative spa, one can find this foot doctor fish northern Virginia where fish are cultivated to gently suck rough skin, calluses, and skin flakes off your feet.