I am planning to dive in Bangka (maybe Bunaken), so quite keen to hear from your experience there.For those following this thread, in the end we did Philippines and Indonesia (Bunaken and Bangka). Thanks very much for the advice!
I have written up a trip report on the Philippines part here. Indonesia trip report will hopefully come soon.