Well today me and the wife had a go and reading of the leaflet we were given "Tiny Garra Rufa fish, or "doctor fish" as they are affectionately called, are a type of toothless carp that nibble on the dead skin."
Its a bit scary at first as all of a sudden 20 hungry fish rush and start to nibble at your feet, After a few minutes the ticking felling go's away and you start to enjoy it.
So next time you see one treat your wife or the both of you to a treat