... that Lusca photo has been doctored (it must have); those could not possibly be 'suckers' (it seems that the image is most clear in that particular area, and everywhere else it's rather fuzzy/grainy). It would take an awful lot of food (daily) to support an octopus of that sort of size.
Photoshop, if you ask me... The tentacles look different from the body in pixel quality and texture.
I would love to go with the whole "Cthulu rising" concept, but I have to think that this photo was doctored. Shame, really... I think cryptozology is a worthy pursuit that more often than not goes horribly awry.
Looks like a dead and butchered whale on a beach, to me. The tentacles on the sand would be entrails, and the arms with suckers might be the jawbones (the curvature is right). John and Steve are right, the photo does look manipulated, and the pose of the oarsmen seems just a little too jaunty.
On the bright side, I'm going to change my name to "Trunko."