Look for water shoes or flip-flops with non-slip soles to protect their little feet from sharp rocks and debris on the ocean floor. Choose ones that are light in weight, comfortable to wear, and made of quick-drying material.