Mystery orange creature pulled from the water leaving locals baffled

Commentators on the internet had a lot of fun trying to figure out what it was, with suggestions ranging from rather rude innuendo to suggesting it may be a form of sea cucumber