We went to Tickled Toes and he had a fish pedicure:
There was nothing less than a feeding frenzy when he put his feet in and I honestly thought the fish would get so full that they'd end up looking like puffer fish! The result is beautiful feet and him keep telling me my floor is too hard on his lovely soft toes!
His verdict is - go for it if you get the chance.
I apologise if you don't like feet, I'm going to have a go next time but I think my feet are quite beautiful anyway :)
Have a good weekend