Java Est- Bali- Lombok: Mi mars ou Mai ?

Bonjour,
Je souhaite partir 3 semaines en Indonésie pour faire Java Est, Bali, Lombok. J'ai le choix entre partir mi mars ou mai et je ne sais que choisir. On m'indique que mi mars, c'est encore la mousson, mais qu'elle est faible, et que le ciel sera plus bleu plus pur. (je compte faire quelques randonnées). En mai, moins de risque de pluie, mais a priori, le ciel est laiteux, blanc, et plus de touristes.
Quels sont vos conseils? Merci beaucoup!