A sea cucumber is an item that can be fished from the fishing spot, just south of the Large Jellyfish, on Tutorial Island. It is a section of kelp beside the oyster. It is not marked on the map, and it is not the spot where you caught shrimp.
After completion of Beneath Cursed Tides it can be harvested once a month and used to feed the oyster as part of the Giant Oyster Distraction and Diversion. When attempting to fish from the Fishing spot the player will gain 6,966 Fishing experience (at level 99) 30 times before finally catching a sea cucumber.
This information has been compiled as part of the update history project. Some updates may not be included - see here for how to help out!