I've had fish pedicures a couple of times, the first time was about a year ago when I asked to do a magazine article about them (identities removed.)
This is what I wrote: I'm always up for trying out anything new and interesting so I jumped at the chance to experience a fish pedicure at XYZ in ABC. Yes that's right I said fish, or to be more precise Garra Rufa fish. They are a small fresh water species native to the Middle East and sometimes called Doctor fish. Basically you take a seat, submerge your feet in a warm tank of water which is continually pumped through a filtration system and ultraviolet sterilises. Lots of tiny fish nibble away any dead skin leaving feet smooth and soft. They don't have teeth so they don't bite; they simply snack on dead skin cells.
When I first told my friends where I was going I had the usual jokes - "good cod", "it's a load of carp", "I'd try it too just for the halibut"- and so it went on!
Once you are past the initial 'what am I doing/this is weird/it tickles' 30 second mark it's actually very relaxing. I love reflexology and though this is very different, I thoroughly enjoyed it. It feels like fine vibrations over your feet and is apparently helpful for conditions like eczema and psoriasis. Some people prefer not to watch the fish do their stuff so they read or use their laptops but I was completely fascinated. 30 minutes later my feet emerged feeling baby soft. It definitely warranted a 10/10 and I can't wait to do it again.
Go for it 
