Originally found on a modded version (screenshot of that also attached), but reproducible within vanilla (coordinates available in screenshot).

This is not due to cave generation, as no caves are actually present here.

Untested on oceans with sand floors.