Common Octopus

Habitat:

Found in tropical waters throughout the world; prefer the floor of relatively shallow, rocky, coastal waters, often no deeper than 200 meters.

Notes:

First spotted it out on the sandy bottom. I thought it was dead because it was just moving as if tumbled by the water. But after a couple of photos it crawled towards the rocks and disappeared into a crevasse.