Hey GenPA, are those water shoes like the ones worn by snorkers? I've heard them called water socks. They are great, I had a pair when I lived over seas in Japan and visited the other countries in that region. They are a nylon mesh around the foot and a rubber bottom, mainly for protecting your feet from coral. These water socks are great. I'm sure you'd be able to find them at a dive shop, or even a sporting good shop that sells diving equipment.
steven