Java/bali/ evt. Lombok in juli?

Deze zomer willen wij 3 weken naar Java, Bali en eventueel naar Lombok.
Heeft iemand ervaring met het op de bonnefooi gaan. Vervoer schijnt makkelijk te regelen zijn. Maar goede, eenvoudige hotelletjes, moet je die van te voren reserveren of zijn er voldoende mogelijkheden?
We twijfelen nog over Bali. We willen in geen geval naar Kuta en omliggende drukke toeristische kustplaatsen. Maar na het binnenland willen we toch een dag of 4/5 relaxen aan zee. Of kunnen we dan beter naar Lombok gaan?
Heeft iemand tips voor ons. Eventueel van een betrouwbare chauffeur op Java? Tips over plekken/bezienswaardigheden die we beslist moeten zien of juist moeten overslaan? Leuke hotelletjes?
Alvast reuze dank!
Marijke

heej wij maken de zelfde trip maar dan 28 dagen! Wij vliegen naar Jakarta en eindigen in Lombok dus ik ben ook erg benieuwd naar de verhalen!