I've used water shoes before and they work well. I've seen people use slippers or house shoes, martial arts shoes, in The Amazing Spider-man he uses Asics dirt dogs. You just separate the soles from the shoes , slip the shoe into the costume and glue the soles onto the bottom. I've found e6000 adhesive works well, bonds well and maintains flexibility.