Edit 2, now I know why I ruled out diving with you. First, your non-AC room rates are same or higher than I got at Cocotinos, NAD or Bastianos. Second, you force a group boat reservation, otherwise no guarantee of diving. That's no good for a solo diver like myself. And reserving my own boat is not cost effective.
And no I wasn't unlucky. I dived with NAD, not exactly known for bad dive guides. The conditions were just crap, especially anywhere south of Serena island. Like twilight zone green with zero visibility and no interesting critters. North dive sites were decent, but nothing like what I was used to 5-7 years ago when I first went diving there.
Back then I'd see several frogfish and octopus on almost every single dive. Weird also that even mantis shrimp weren't out and about, they were all skittish and hiding in their holes. This time around, not a single coconut octopus in 15 dives, barely a few small mimic octopus, very few frogfish, mostly same 3-4 on a couple of sites. I spent some dives with zero photos taken.
I really think something changed in the environment. I actually noticed it already in August 2019 when I was there last time before covid. I admit that maybe for that one 3-4 week stretch around my trip, all critters suddenly vanished, and now they're all back, but that would be weird.
I asked my old dive guide who now works at Murex Bangka, he said they had no problems finding a lot more of them than what I saw.
Anyway, with the much higher prices everyone in Lembeh now charges, and the crazy airfare costs, it's just not worth going up there anymore. I can get more bang for the buck in Tulamben, or maybe I'll check out Ambon again. Haven't been there in a while.