Gili-öarna är tre till antalet, Trawagan, Meno och Air och de två mindre, sistnämnda, passar utmärkt för det avslappnade strandhäng du beskriver TS. Trawagan ska du nog undvika, det är mer som Kuta har jag hört.
http://www.google.se/search?q=rinjani&hl=sv&prmd=imvns&tbm=i...

Gillar du naturupplevelser så ligger Lombok, Balis grann-ö, precis nästgårds. Skulle rekommendera dig en tripp upp på Mount Rinjani och kolla in kratersjön. Mäktigt är bara förnamnet.
http://www.google.se/search?q=rinjani&hl=sv&prmd=imvns&tbm=i...
Finns såklart massor med trevliga naturupplevelser och stränder på Bali om ni bara undviker Kuta.

Trevlig resa!