Cephalopods and Sea Cucumbers
Although much larger than the critters that one is accustomed to in Lembeh, the octopuses in Lembeh are quite hard to spot. With a good guide however, you might see several at different dive sites.
WonderPus


Mimic Octopus with the pointy eyes


When the octopus moves, its 'legs' become streamlined and the overall movement is quite graceful

Coconut Octopus (one of which is not!)




Common Reef Octopus



This is the same octopus. It's changed its colours.



This octopus is in a bottle

Here's a video of an octopus which appears to be trying to lift something.
Warning: it's a rather shaky video I'm afraid. Don't watch after meals.