Would you mind sharing a little more information on your diving in Lembeh? ie. What dive operator? Land and/or liveaboard based? Depth at some of these muck places? Anything else you think might be helpful for someone going there for the first time.
I'll briefly share my experience. We stayed at Lembeh Resort. It was the nicest place we've ever stayed, other than the 84 steps along the path from dive boat to our room (uphill in both directions :wink: ) Huge room with A/C. My SO practically cried when we left.
Murex runs the dive op. Bruce does a great job. Huge camera room with alll kinds of outlets.
Muck diving is usually 60' or less, although we did hit 88' to shoot some pygmies once.
Kungkungan Bay Resort was the first operator at Lembeh. Nice, but no A/C. Eco divers now runs the dive op. KBR has had some ups and downs.
There are two other operators there now. Both a bit more "rustic".
My SO definitely cried when we got to Murex, outside Manado, to dive Bunaken. Murex is a little long in the tooth. Not bad, but not as quaint as Lembeh Resort. She was spoiled. Santika or Tasik Ria may be a better choice if so inclined. The diving was good, but we preferred the muck.
Murex has a live aboard. It's not exactly the Aggressor. They hit Banka and some other areas besides Lembeh. I'm not familiar with the other low end live aboards. The Ocean Rover now goes over there for a few months. They hired on some local DMs who know the sites, plus they had Larry Smith as a guest DM.
A newer boat, the Aqua One, based in Thailand or the Phillipines, I can't remember, now spends some time there now. Someone I know just spent time on the boat (doing Bali/Komodo) and says it is an excellent boat.
I don't think it matters much if you do land or live aboard in Lembeh. The live aboards can do some other area like Bangka and Sangihi (sp?) easier than moving around on land.