You might try reef shoes. They are very lightweight and have a strong rubber soul and great traction. They are generally available at most sporting good stores near the ocean or online. Handyrock