Keine Sorge doc3366, Bali ist riesig, es kommt wirklich sehr drauf an, wo man sich befindet.
Ich weiß nicht wo Waitinthefire geurlaubt hat, klingt für mich aber spontan nach dem Abschnitt Kuta - Seminyak, dort waren wir zwei mal mit dem Roller - nie wieder :? Da unterschreibe ich alle Punkte (insb. Punkt 1!) sofort.
Wenn du das Ayodya zum Baden ins Auge gefasst hast, perfekt. Dort gab es weder viel Müll oder Verkehr, noch war es laut oder die Menschen übermäßig aufdringlich. Zum Entspannen/Baden perfekt und auch der Strand ist schön. Andererseits, für Ausflüge/Kultur ist Nusa Dua denkbar ungeschickt, das kannst von dort eigentlich vergessen (denn du musst praktisch immer erst durch Denpasar, was tatsächlich ein Alptraum ist). Für Kultur, Ausflüge und auf eigene Faust loszuziehen ist wiederum Ubud perfekt. Sobald du aus dem Städtchen draussen bist hast du in Mitten von Reisfeldern eine herrliche Ruhe und bist schnell an vielen Sights. Dort kannst dich auch problemlos selber auf den Roller schwingen, der Verkehr ist völlig harmlos und die Strassen m.E. besser als in Thailand. Daher mein Tip: Erst 4-5 Tage Ubud und dann nochmal 5 Tage Nusa Dua zum Baden/Entspannen.
Aber vielleicht sollten wir das im Indonesien Forum vertiefen 
P.S. Das einzige was auf Bali steuerbedingt tatsächlich teurer ist, ist das Bier 