Maxwell Smart (Agent 86), had a shoe phone. I think he could have used these insoles too (if he knew morse code).
Close up view for advanced technical details.
Any kind of shoes can be used, but lightweight ones are perhaps the best for sending good CW. Choose keying cable lenght according to the planned walking distance.