Check this out Black Sand Dive Resort, a small resort so you don't have to be worried about overcrowding and they are only less than 5 minutes away from most of the best dive sites in Lembeh Strait. Ask for Hengke, the best guide, the best spotter. Good luck