Ah, didn't even know about ocean biomes. I suppose I can use creative mode to make them into wild and crazy pirate themed worlds. I have tried a few worlds now, mainly scouting them out in creative before I go to survival, and 4 out of 8 have been all ocean so far. Just gotta keep at it I suppose.
It must not be that common. Last night after the update I literally tried almost 20 different maps in a row to find one I liked (and had sheep) and only came across one that had a ton of water. A lot had a crapload of plains though.