Hallo CCStrobel,
die Idee mit Nordbali beruht nur auf einer sehr vagen Empfehlung eines Freundes der allerdings nur einen Tagesausflug nach Lovina gemacht hatte. Von daher möchte ich den Osten nicht ausschließen, hatte den bisher einfach nicht wirklich auf dem Schirm.... wobei dein Argument helle Strände eindeutig dafür spricht 
Was wäre denn eine gute Aufteilung für 8-10 Tage Bali (vielleicht ist es sinnvoller den Besuch auf Gili Trawangan etwas zu verkürzen) um die Insel kennenzulernen. Ubud wurde uns von Freunden die gerade auf Weltreise sind wärmstens empfohlen. Leider sind diese Freunde eben wegen besagter Weltreise gerade nur sehr schwer erreichbar für nähere Tipps.
Da wir keine Backpaker sind möchten wir den Aufenthalt auf Bali auf maximal 2 Standorte aufteilen, Rundreisen kommen nicht in Frage. Wichtig sind uns wie gesagt kleine etwas gehobenere Hotels (das Alam Gili sieht z.B. schon mal sehr nach unserem Geschmack aus) die nicht zu abgelegen sind. Am einfachsten fällt mir immer der Vergleich mit Samui: ruhiger Abschnitt vom Chaweng (südlich), nicht zu viel trubel aber doch alles gut erreichbar und wenn man mal einen Abend feiern will, alles kein Problem 
Beste Grüße aus der Schweiz
Andreas
