Es kommt wirklich darauf an, was ihr wollt.
Ich würde auf jeden Fall alles vorher zusammen buchen. Die "besseren" Hotels bekommt man so viel günstiger. Und die Hochzeitsreise sollte doch sicherlich etwas besonderes sein. Es stimmt, Ubud ist ein sehr guter Ausgangspunkt und wunderschön, wenn ihr keinen Strand wollt. Wollt ihr Strand und Meer, dann wird es sicher der Süden werden, Nusa Dua ist nicht Bali, sehr luxeriös aber künstlich, würde ich nicht empfehlen. Kuta ist sehr hektisch und laut...muss man mögen. Wir sind immer in Sanur...gefällt uns persönlich am Besten, Strand, Restaurants, Shoppingmöglichkeiten...eine gute Mischung ohne zu hektisch zu sein.
Es gibt sehr viel auf Bali zu sehen, wir haben immer alles auf eigene Faust mit einheimischen Fahrern gemacht und es war immer wunderschön und individuell. Für einen Tag bezahlt man um die 30 Euro und ihr könnt fahren wohin ihr wollt.
Habt ihr einen Stopover geplant? Macht das unbedingt wenn ihr Zeit habt, bis Bali fliegt man sowieso nicht am Stück. Schaut euch doch bei der Gelegenheit noch eine tolle Stadt an, z. B. Singapore oder Hongkong.
Es gibt Reiseveranstalter bei denen könnt ihr euch alles zusammenbasteln, so wie ihr es möchtet.
Viel Spaß beim Planen, mal sehen, ob euch auch das Bali-Fieber packt.