Sorry to be absent for most posts; I've been dealing with spinal stenosis and arthritis.
We've Been to Bali 3X. We used to access the island via BKK. Now BKK has an issue. HKG was a previous option but no more for us. We also did ICN on KE (using miles). We enjoyed taking a break @BKK to adjust before going to Bali.
A few hints:
if daughter is young, she might like Seminyak. I'd lean to Sanur. We loved the private villa suites near Ubud (Royal Pita w/private endless pool w/view of the river gorge.
I'll try to answers questions when I can.