Hi, Greg.
I'm a crazy Indo diver...For some context, about 650 of my just over 1,000 dives have been in Indo and out of your mentioned places, I have dived Alor 2x (2X land and 1X as a stopover on a LOB), Raja 5x (3 LOB, 2 land based - prefer land), Banda 2X (LOB), Lembeh 2X (land), Bunaken 1X, Ambon 2X (land), Triton Bay 1X (land), Bangka 1X (land), Halmahera 1X (LOB). Komodo (LOB 3X, land based 2X, returning again later this year but prefer LOB) is another repeat favorite, but it has gotten too crowded.
I am returning to Halmahera again in a month's time after going for the first time last year because I loved it that much. There is no shortage of fish, and I would say it is some of the best diving that Indonesia has to offer without having anyone around. Tops in my books. We did not share a dive site with anybody while there on a liveaboard and only saw 1-2 day boats going past us on return to the LOB while closer to the area with resorts. Here are photos:
Halmahera 2024. No pelagics, but incredibly fishy, healthy reef, and some of the best macro on night dives I've had the pleasure of doing in Indonesia outside of a dedicated macro destination like Ambon, Lembeh, Tulamben.
Another good one without anyone around is Tompotika, and it is affordable.
I will report back on eastern Sumbawa. I am headed that way after my return trip to Halmahera and am staying at Kalimaya.
I've chatted with some folks who have been to some of my Indo faves that have also been to Wakatobi and they say it is not worth it. I think the service and resort stands out, and the context I have been provided is that it is very expensive for the quality of diving, and most that are blown away by it are not seasoned Indo or coral triangle divers so I think this is a YMMV based on the reviewer. As a result, I haven't gone.
I have gone to Bangka, and it's good diving, but I think it has slotted further down on my list of places to return. Overall, I enjoyed the wide angle diving in Tompotika more - plus there is no one because it's the only resort in the area with no liveaboards around - but Bangka has the edge when it comes to macro while being easier to get to.
Pelagics outside of Raja, Banda, Komodo/Sumbawa, Triton Bay, Cenderawasih, and Gorontolo are tough but admittedly, I haven't been everywhere so they are also probably elsewhere but I haven't heard of it. You might get some hammies in Alor, but my record is bad for it. I have heard good things about togean/una una but that is probably more for reef.