This story has been, er, floating around for the past year or so, as every few months another state approves the process of fish pedicures.
Jacquelyn Martin, API swear I'm not making this up. Tiny carp- like fish, called "doctor fish" nibble on the dead skin and stuff on your feet and toes and deliver a pedicure.
The main reason states don't allow this procedure is a question of sanitation. It seems in order to comply with most regulations, the fish need to be boiled for 15 minutes, which while that may be the beginning of a tasty entree, it certainly does little to make the tiny pesci-tologists able to do their job.
At this time, only Virginia and Ohio have allowed this procedure, so it is thought that Virginia may become a vacation destination for the foot fanatic.
Try explaining that to the neighbors without sounding like a pervert.