Désolée pour cette réponse un peu tardive Cescableue, voilà ce que je peux te dire sur Lombok (nous n'avons pas fait
Bali, pas assez de temps car nous avons passé 2 semaines à
Java) :
En ce qui concerne
Kuta, nous avons été assez déçu en arrivant : environnement extrêmement sale (nous ne sommes pourtant pas des chochottes, mais là...), gens pas du tout sympa (ça tranche avec la gentillesse et les sourires des Javanais)... Par contre, en louant un scooter (dans la rue principale, plein de loueurs à la journée ou la demi journée), on s'est éloigné un peu de tout cela et on a trouvé des plages désertes magnifiques, des paysages superbes, ça vaut le coup. Pour l'hôtel, on est allé au Tastura Beach Resort, dans le centre de
Kuta, je ne te le recommande pas spécialement, je pense qu'il y a plus sympa et plus convivial dans le coin.
Pour les Gilis, on n'y est allé qu'à la journée, et les adresses que nous avons ne concernent que Trawangan.
En espérant que ces quelques infos te serviront :-)