Like George said, the absolute highlight of this trip was seeing the Blue Ringed Octopus. It was first seen by the other boat in the morning and i have to admit that i was cursing my luck at NOT been in the same boat...
Luckily, Lembeh is a generous place and it took care of us too......... the octopus is in fact incredibly small... and quite fearless. It seemed not to mind our presence and went about its business like nothing out of the ordinary was going on. Our guides were ecstatic at having seen it.... they were high-fiving each other underwater making hooping sounds and the celebrations continued on the boat as well.....
The above is display mode. the rings are prominent
During travel the rings were not as prominent.
and here, having become one with the background, it is hopping that the bothersome, noisy, people will go away...
You can find more info about this little critter here:
http://en.wikipedia.org/wiki/Blue-ringed_octopus