Hi Gassed,
When are you traveling? You've probably researched it already, but I didn't see travel dates in your thread, maybe I just missed them. Raja Ampat (north vs south) and Triton are seasonal. Lembeh can be done year-round, but Bangka can have winds and rough surf at certain times of year...