Thanks everyone, this is great info. We'll probably give central Raja Ampat a try.
So far the most negative info I've heard on weather in August was from the dive guides themselves, which is why I was a little worried. If we stay on Kri more than 2 weeks, I guess the chances of having a few good days are higher though.
Bangka seems a bit off limits to us budgetwise.
No homestay like option that I know of.
Murex is 64 euros a night + 74 euro for two dives, so 276 euros a day (2 dives), which is over our budget.
Coral eye is 80 euros a night simply for accommodation/board... Nomad divers' 7 day package is also interesting, but for two it's over 1400 euros for 7 days...
Cheapest I've found in Bangka is Mimpi Indah brings it down to 205 euros a day for two dives full board accomodation, which still much more than what we usually pay. On Kri we'll be paying 500 000 Rp a night full board for two, for instance.
Such prices would be fine for shorter / single trip, but we're travelling 2 months, diving in 3 other places and have to squeeze over a 1000 euros of domestic airfare in there as well, and are, after all on a tight budget.
I would be great to dive Bali, Komodo, Bangka and Kri on the same trip, but Bangka seems off limits financially. Bali, Komodo, Kri, Bunaken or Weh, would probably work better.
@Manneca, thanks for the info on Bali, sounds good.
If we're going to Bangka + Raja Ampat as well I'm not sure we'll be able to dive all the sites I'd planned in Bali.
Any tips on what to choose between Tulamben / Amed, Lembongan, Menjangan, Nusa Penida?
We were planning on staying a week in Bali, 10 days tops. We could split it in two, a couple of sites before Komodo, a couple on the way back.