in den meisten gegenden "erwartet" man von touristen, dass sie "teure" verkehrsmittel nehmen - Bemos? Fehlanzeige. Infos über öffentliche Busse? Fehlanzeige. Wenn man jemanden fragt, wie man von A nach B kommt, wird er dir sofort 3 bekannte/freunde nennen, die dich für relativ viel geld dort hin bringen. Ab und an könnte man meinen, dass 50% der Balinesen im "transport transport"-Bereich beschäftigt sind. Im süden kann man kaum 10 Meter gehen, ohne dass man darauf angesprochen wird: "Transport? Yes? Tomorrow?!"
Aus Kostengründen (!) haben wir uns dazu entschlossen einen Mietwagen zu nehmen, ab einer Woche Mietdauer werden die Preise sehr gut! Wir haben 100.000 Rp pro Tag für ein recht neues, gutes Auto (toyota avanza) bezahlt. Mietwagen ist aufgrund der Gepäckproblematik auf Motorrädern natürlich angenehmer... Für kurze Ausflüge ist ein Motorrad natürlich auch eine gute Option.
Im Süden des Landes würde ich wenn dann jedoch Auto/Motorrad mit Fahrer oder Touri-Busse empfehlen, da man sich sonst nur verfährt. In den Übrigen Landesteilen ist das Zurechtfinden und der Verkehr kaum ein Problem. durch die Durchschnittsgeschwindigkeit von ca. 40km/h auch kaum gefährlich (war zumindest meine Wahrnehmung)
Im Süden gibt es eigentlich auch überall Büros von Perama Tours, die bieten mehrmals täglich shuttle busse an (http://www.peramatour.com/). Anderenorts würd ich mich jedoch nicht darauf verlassen, vor allem in der Nebensaison. Wenn man mit shuttle-bussen fährt, bleibt dann außerdem wieder der Transport vom Ort zur Sehenswürdigkeit offen - daher am besten Mietwagen...