Hallo Peter,
Ankunft in Ubud 21/22Uhr halte ich für absolut unrealistisch,
da Ihr nach Ankunft DPS noch an der Imigrasi auf's Visa on arrival
warten müsst,
Euer Gepäck abholen, ein Taxi suchen, (sofern kein transfer vorhanden)
und auch reichlich Wegezeiten im Flughafenbereich einplanen müsst,
da er sich zur Zeit im Umbau befindet (Stand Februar 2012)
Nach Ubud benötigt Ihr schätzungsweise min 1,5 Stunden (?) -
Habt Ihr mal überlegt, evt. als eine Eurer "Stationen" in Sanur zu starten;
das liegt nur 20-30min vom Flughafen entfernt
und im Gegensatz zu Ubud am Meer!
Auch von dort aus lassen sich bequem Touren
über die gesamte Insel durchführen!
Permuteran als Ort für einen längeren Aufenthalt zu planen
finde ich nicht sooo empfehlenswert,
die Hotels, bis auf 3 homestays, sind recht hochpreisig
und ab Sonnenuntergang ist dort der sprichwörtliche "Hund begraben".
Solltet Ihr den Süden als Ausgangspunkt wählen,
vielleicht 1 Übernachtung in Permuteran, um in Menjangan zu schnorcheln,
das ist sehenswert und lässt sich nicht an einem Tag machen.
Auch Padang Bai ist als Ausgangspunkt ideal -
aber dazu wird Fifty sicher noch was schreiben,
bzw Ihr seht Euch ihre diesbezüglichen Beiträge an;
von dort kann man viele Orte,
an denen man super schnorcheln kann, gut erreichen
u.a. auch Amed und den wunderschönen Ostzipfel der Insel.
Wie Werner schon geschrieben hat -
nehmt Euch für den Anfang nicht zuviel vor und
lasst Euch ein bisschen treiben...
Bei mir zum Beispiel ist am 1.Tag ritualmässig Strand angesagt,
um erstmal anzukommen
und eine laaange Massage mit Meeresblick zu geniessen
(das letztere geht in Ubud schon mal garnicht,
es sei denn man heisst Julia Roberts
und fährt lustig mit dem Körbchen-Fahrrad von Ubud ans Meer...
)
Viel Spass bei der weiteren Planung!
Gruss Chris