Als Bali Expertin würde ich mich nicht bezeichnen, auch wenn wir schon 4 Mal auf Bali waren.
Aber zum Thema selbst fahren möchte ich doch noch was anmerken: Wir sind weltweit, auch in SOA, so weit wie irgend möglich als Selbstfahrer mit dem Mietwagen unterwegs. Verkehr macht uns nicht viel aus, links fahren ebenfalls nicht (da kommen inzwischen jährlich mehr linke als rechte Kilometer zusammen).
Aber - auf Bali möchte ich das echt nicht machen! Ich kenne den Verkehr in fast allen Ländern SOAs inzwischen und würde den auf Bali am ehesten mit Vietnam vergleichen. Vor allem um Despasar ist es wirklich die Hölle - da sind zu gewissen Zeiten selbst einheimische Taxifahrer genervt. Aus 2-3 Fahrspuren werden da locker mal 4-5, die Spuren werden wild gewechselt und immer wieder schlängelt sich ein Moped irgendwo durch.
Wir waren bis 2017 trotzdem immer wieder mit dem Moped unterwegs, allerdings nur auf dem Land, z.B. um Ubud herum oder bei Jimbaran. Schon letztes Mal war es vor allem um Ubud wirklich fast nicht mehr machbar, der Verkehr scheint jährlich zuzunehmen.
Vor allem würde ich nie einen Mietwagen am Flughafen übernehmen, denn um Denpasar herum ist es fast unmöglich, sich zurecht zu finden, wenn man noch nie dort war.
Mein Tipp wäre - falls ihr nicht in einem großen Hotel seid, lasst euch vom Hotel am Flughafen abholen und fragt den Fahrer (die wenigsten Hotels haben eigene Fahrer, die meisten arbeiten mit Freelancern zusammen), was er pro Tag Sightseeing verlangt. Wir haben 2017 ca. 30€/Tag bezahlt, der Fahrer hatte uns im Auftrag unserer Unterkunft am Flughafen abgeholt.
Eine Alternative wäre eine Rundreise mit einem Fahrer - so hatten wir's beim ersten Besuch 2011 gemacht. Zwar hieß das, jede Nacht in einem anderen Hotel zu übernachten, aber wir konnten auf diese Weise doch eine Menge sehen. Falls es dich interessiert - hier geht's zum Bericht.
Auf den späteren Reisen haben wir dann tageweise mal nen Fahrer genommen oder uns einen Motoroller geliehen. Du siehts auf jeden Fall mit einem Fahrer mehr, weil die Straßenbeschilderung quasi nicht vorhanden ist und das Navi oft auch nicht klar kommt. Selbst Google Maps kommt da an seine Grenzen ...