LeedsichthysThey can spawn at surface areas at the bottom south, even near the shore with all the rocks.
One was unfortunate enough to spawn and get stuck on a rock, so i have a trapped Leed with no effort involved.
You might find one there too, if your lucky.