Minecraft Oceans (every ocean biomes) are filled with stone, with blobs of dirt, andesite, diorite and granite. Even warm oceans (with coral reefs) unlike before i think the ocean was covered with sand or gravel.