Lusca

"The Bahamas are home of the blue holes, known to be home of an extensive system of underwater caves. According to the Caribbean legends, these waters are also the home of the sea monster Lusca.
The creature has many descriptions, and many describe it as a giant hybrid monster, half shark and half octopus, with the ability to change color. The true believers feared the meeting of their vessels with this deadly trap."