'Fish Pedicure' is rife in Fife.
My wife and I had ours ages ago here in trendy Dunfermline.
In the Kingsgate shopping centre here, there is a set up with (I believe) 6 tanks and there's usually a queue. As long as you don't have any open sores/cuts or veruccahs you can getcha feet eat.