Teleport to south ocean biome jump in and swim around the entire southern side you will find 1 for sure

More Megachelon Encountering Tips