Minecraft wiki entry for Development_versions, associated text: Aquifers under oceans or rivers are more likely to link to the underground.
More likely to find cave openings on ocean floors that actually lead somewhere instead of being cut off.
Caves at Y=0 to Y=40 which under oceans are more likely to be flooded.