Last year I went also to Blue Bay Divers in Bangka - whose standards are far beyond the others - mostly because the owner, a German woman, who lives there, built a good organization. They also have a cruise wooden boat to do few days liveaboard. Check online.
Just worth to mention: there are...