Have been to NAD, Divers Lodge Lembeh and Black Sands. All three were good and would go back to any of them. Of the three NAD had the best guides (finding interesting creatures - hairy octo! for eg) house reef was closed when I was there. Black Sands had the best boats, food accommodation and house reef. Boats were fast so you could easily return to the lodge between dives, food was really really good. A bit of a climb from shore to your cabin. Great house reef. DLL has a mandarin fish dive as their house reef and long climb to accommodation and when I was there the mosquitos were nasty. No issues at the other two with mosquitos.
To me I am there to dive and see interesting creatures so NAD would be my first choice, Black Sands a close second as they are more expensive and guides not quite as good (owner from BC) All of these comments are very marginal differences. The guides were great at Black Sands and DLL and the accommodation and food at all three was very good.