Hey,
ich bin zwar kein Experte, andere kennen sich besser aus und werden sich sicher bald melden.
Ich finde das ihr bei 2 Woche Gesamtaufenthalt Jakarta auslassen solltet. Für Bali allein sind 2 Wochen schon recht kurz bemessen.
Als Route vllt etwas wie Sanur -> Ubud -> Padangbai.
Sanur ist ein guter Ausgangspunkt für Tagestouren, Ubud finde ich persönlich einfach total interessant und schön und hat kulturell was zu bieten, da hat deine Frau sicher was zu knippsen
Padangbai soll wohl gut zum Tauchen sein aber ich bin da NOCH nicht gewesen.
MfG