Ocean Floor (Extended Version)