Originally posted by QUINTILLION:

A zone in that context is a 64x64 square on the world grid.
Those which are in Ocean biome may spawn that creature.
ofc, such a spot can easily be within active range of a player on a shore, and follow inland some way before being spotted.