ArchPort also has tennis shoes with secret compartments in the soles. I tried to find more information on these, but the ArchPort site is not very intuitive.
ArchPort makes sandals with a secret compartment in each shoe to provide a large amount of stash space. Great for secret things, or keeping things out of site when at the beach.