It's really hard to make choices between these places..
any places on the east side of Indonesia, such as Raja Ampat, Komodo, Ambon, Flores, Alor are good places to see pelagics..
But the truth is that almost anywhere in Indonesia, there will always be some sites where you can usually see...