If possible waterproof bootie style shoes would be ideal. In any case, any comfortable walking shoe that is closed so that water from the ice that melts with body heat does not enter is enough.