Hallo Luna,
ich war letztes Jahr auf Bali, und es war absolut spitze!
Zum Tauchen kann ich besonders die kleine Insel Nusa Lembongan im Süd-Osten von Bali empfehlen! Von Denpasar einfach per Taxi nach Sanur fahren (ca. 1 Stunde) und von da die Fähre nehmen. Auf der Insel sind nicht so arg viele Touristen und man kann super essen und tauchen. Ich war bei World Diving Lembongan, die fand ich extrem nett, professionell und die Tauchgänge waren super. Habe meine ersten Mantas gesehen, und auch einen Mondfisch, Schildkröten etc. Das Tauchcenter hat auch ein sehr angenehmes, einfaches Guesthouse direkt am Strand, es heißt "Pondok Baruna". Die Zimmer sind sauber, haben alle eine kleine Terrasse mit Meerblick und sind sehr günstig (letztes Jahr ca. 7 EUR pro Nacht). Am Strand entlang sind viele kleine Restaurants wo man frischen gegrillten Fisch essen kann ... hmmm ... Kann ich alles sehr empfehlen!
Ansonsten würde ich noch unbedingt Ubud besuchen, aber das hast Du bestimmt eh eingeplant.
Wünsche Dir viel Spaß auf Bali! Bin schon etwas neidisch ...
Gruß
Marion