Hi Opalobsidian,
As I am Indonesian, I vote for my country of course
All the dive sites mentioned by Luko above known for its world class diving and you can made decision about where to dive next time based on
- what time of the year you plan to visit Indonesia?
North Sulawesi (Bunaken, Lembeh, Bangka) & Komodo best time to be visited is from May to October. Raja Ampat best time to be visited on November to April
-
Budget
Cost of living in eastern Indonesia much more expensive than the western part which impact the costs of accommodation & diving as well. The basic accommodation rate in Raja Ampat is equal with mid range accommodation rate in North sulawesi
-
Type of diving you you are keen on
Name it, Indonesia has it all. Drift diving with great level of biodiversity in Komodo, Wonderful coral garden of Wakatobi, Wall diving of Bunaken, Critters Heaven at Lembeh and Critters Mecca at Banda Islands, Hammerhead Shark at Lombok.
And the newest one on the list: Whale Shark in Papua Nabire which can be visited all year round.
You can choose Liveaboards, Island escape resorts or even city hotel to accommodate your next diving trip.
Some remote areas like Raja Ampat, Wakatobi & Maratua apply fixed schedule to help you safe transfer cost.