I keep running across random air pockets in the ocean biomes. Something isn't generating the water properly.
With the new water darkness they are hard to spot. You need your brightness set to 50% to find them.