Hallo Ben,
was genau meinst Du mit einem lokalen Ausflugsanbieter? Sind das private Touren oder Gruppen? Wie schon cocoly geschrieben hat würde ich einen lokalen Guide buchen, Ketut wird hier oft empfohlen, ich war immer mit Gede Arim unterwegs, der auch bei HC als Reisetipp gut bewertet wurde.
Die beiden Touren hören sich für mich jetzt auch nicht so gut an. Ich habe zwar auf Lombok und Bali kleinere Märkte besucht, was dankt der Guides dann auch ganz interessant war für 30 Minuten, aber einen ganzen Tag wollte ich damit nicht verbringen.
Zu den von Dir ins Spiel gebrachten Ausflugszielen:
Der Schmetterlingspark war ein netter Garten, in dem viele Schmetterlinge fliegen, dazu konnte man sich Gottesanbetterinnen und Skorpione in Vitrinen anschauen und es gab einen Pavillon, in dem es viele Schmetterlinge in Unterschiedlichen Entwicklungsstadien gezeigt werden. Man bekommt einige davon auf sich drauf gesetzt wenn man das möchte. Danach kann man sich noch diverse aufgespiesste Insekten aller Art in Vitrinen angucken.
Wir fanden es war ok, aber kein Highlight.
Die Königsgräber in Gunung Kawi sind nicht sehr spektakulär, aber die Anlage selbst liegt sehr schön in Reisfeldern an einem Bach, und es ist oft eher wenig los. Daher hat es uns gefallen. Die vielen Stufen die man hoch und runter muss(entlang von Verkaufsständen) schrecken dich sicher nicht, wenn Du einen Vulkan besteigen möchtest.
Tampak Sirring war auch ein recht voller, aber schöner Tempel.
Was ich in und um Ubud noch empfehlen kann, ist der Campuhan Ridge Walk. Das ist ein Spaziergang an einer Schlucht und Reisfeldern entlang, von dem Örtchen Campuhan nach Ubud oder umgekehrt (man kann auch in Campuhan dann in einen Warung und zurück). Wenn man nach Bildern googelt sieht man, was einem da erwartet. Hin und zurück dauert mit Fotopausen vielleicht 1 1/2 Stunden.
Falls ihr euch Goa Gaja anschaut, man kann von dort eine Wanderung durch die Reisfelder zu dem Felsrelief Yeh Pulu machen. Das ist zwar nur ganz nett aber der Spaziergang dorthin und die Ruhe dort fanden wir auch schön.
Da Du eine Vulkanbesteigung genannt hast: eine andere, nicht so bekannte Aktivität ist das Trekking durch den "Hidden Canyon" in Sukawati. Auch Beji Guwang genannt. Man stakst dort mit einem lokalen Guide durch einen Fluss der sich eine hübsche Schlucht in den Fels gegraben hat.
Auch hier findest Du durch eine Bildersuche einen ersten Eindruck.
Ein schöner Wasserfall auf halben Wege von Ubud nach Sukawati ist der Tegenungang Wasserfall. Er ist einer der wenigen die nicht im Gebiet um die Vulkane oder nördlich davon liegen. Allerdings ist da viel los, viele Verkaufsstände und Warungs gibt es auch am großen Parkplatz. Trotzdem einen Besuch Wert da er nah dran ist.
Etwa 1 bis 1 1/2h entfernt gibt es den Nungnung Wasserfall. Der ist sehr schön und abgelegen, als wir letzten September da waren, waren anfangs eine Handvoll Leute dort, danach waren wir alleine da. Sehr schön, aber 500 Stufen muss man runter und hinterher wieder hoch.
Meines Wissens nach musst du für schönere oder grössere Wasserfälle dann noch ein gutes Stück weiter nördlich.
Auf dem Weg von Ubud zum Nungnung Wasserfall liegt der Sangeh Affenwald, der aber nicht mit dem tollen von Ubud mithalten kann, aber wenn man eh vorbei kommt..
Den Affenwald in Ubud hast Du sicher schon auf dem Schirm, hier am besten so früh wie möglich hin, da es doch sehr voll wird.
Was ich auch empfehle, sind die Reisterrassen in Tegalalang. Zwar liegen die an einer Straße, die voll auf Touristen zugeschnitten ist, eine Verkaufsbude neben der nächsten, und viel los ist auch, aber der Blick darauf ist echt fantastisch.
Viel Spaß auf Bali 
Dann bekommt er wahrscheinlich eine Email.