I actually had a Fish Pedi, and if you're not skeeved by fish, it really does feel great! Tinklednpants, we must have gone to the same place, because I was also given a glass of wine during the pedi! It was so relaxing.
They change the water after each use, so it's clean. As far as fish poop, well, as long as I didn't see any, I was ok. And I didn't see any.
The fish don't bite, just kind of nibble/suck on your feet, so I can't see how bacteria can enter the feet since there are no bites/cuts made in the skin. The results are smooth feet. After, you get a lotioned foot massage...not by the fish.