If you wanna find some quick, just use the NW spawn for ocean biome. Head SE after you teleport. You'll find plenty in and around the cove there.

These guys bout to be the most elusive things on this map