Bali ist sehr schön - ob April die richtige Jahreszeit dafür ist, da bin ich mir nicht sicher, möglicherweise ist dann gerade Regenzeit, aber das vergess ich immer.
Ansonsten: Fahrt nach Ubud und wohnt dort, Kuta (der australische Ballermann) vielleicht nur Etappenweise. Aber wollt Ihr wirklich nur auf eine einzige Insel? Sehr schön sind auch Java und Sulawesi. Aber wenn Ihr vielleicht nicht soviel Zeit habt, dann vielleicht einen Abstecher nach Lombok? (direkt neben Bali) Ist ruhiger und natürlicher als Bali. Oder die Gili Inseln - ganz kleine Inseln zwischen Bali und Lombok - perfekter Strand, wunderschön!