Huh. Yeah, I'd forgotten that. Real octopi are molluscs - the same class of invertebrate as slugs and snails (yes, really. I teach science as well as being a cephalopod fanatic!). They are absolutely soft - except their beak. Which is underneath, as you say. They are evil buggers as well, but...