Die von Heike erwähnte Küstenstrasse ist sensationell mit dem Roller, für absolute Anfänger jedoch weniger geeignet (teilweise sehr schlechte Strassen).
Im letzten Urlaub sind wir mit dem Roller von Ubud aus unterwegs gewesen, das würde ich euch nicht empfehlen, wenn ihr Wert auf wenig Verkehr legt.
Total relaxed ist man mit dem Roller auf Lombok unterwegs, wir haben damals so den Süden erkundet. Viel entspannter als auf Bali, dort sind wirklich keine Autos unterwegs. Probleme machen da höchstens die teilweise schlechten Zufahrtswege zu den Traumstränden, im Notfall muss die Sozia aber eben mal kurz absteigen und ein Stückchen laufen.
Das mit Lombok wäre eventuell eine Option für die Woche, die noch offen ist. Ist noch nicht so gnadenlos touristisch wie Bali leider inzwischen.
Euere Aufteilung der Giliinseln finde ich übrigens super. Stressig wird wohl der Start mit vier Tagen Ubud, ausser, ihr habt da dann auch die Muse und legt immer mal wieder einen/einen halben Tag mit Nichtstun/Relaxen ein, auch ohne Strand und Meer. Ist toll!
Alternativ könnte man sich ein Hotel z.B. in Sanur suchen und von dort aus Tagesausflüge unternehmen.
Ach ja, Padang Bai lohnt sich echt nicht. Was erwartet ihr da? Ich kenne das nur als Durchgangsort.