Asking friends and my kids. We started to do some research and identified where wee wanted to go. We went to five different spots-staying about 3 nights in each place. Probably in hindsight we shoudl have given a little more time to the fact that you keep having to go back to Bali to get to the next island. We might have planned that better so that we spend less time circling back. As well, we could have gone to Gili for a day from Lombok had we realised how close Gili was to Lombok. Looking back I would have witched up the order a bit.
Biggest highlight was hiking in Papua. It was so unique. Having said that it was hard and the trekking was not easy. We probably should have been a bit mroe preared for that portion.