Thank you, I've written my question in Dutch because some of the challenges are specific for Dutch people (and many aren't...).
Yes, my wife still has the Indonesian nationality..
In an ideal world we would buy two or three villa's, one for us and rent the others out. Not looking for a quick sale but more as a holiday stay for tourists. But that is something we have to look into very carefully, one of the reasons for wanting to move to Bali is have a more relaxt life than we have here. Maybe renting out villa's will just remain our fantasy ;-) Being able to work for my current employer does give us a solid financial base at least.
Visa itself will be no problem, we do have contacts in Indonesia that can help. It's more the big issues. Permits and finances and maybe things we haven't thought about just yet.
1. Due to school situation only south Bali is realistic. Bali Island School is located in Sanur. There is also a quite good Australian school near Kuta, but summer/winter holidays are upside down! I know of families residing in Canggu, Nusa Dua and Jimbaran sending their children to School in Sanur, but the commute can easily be 30-45min one way.
2. Villa: I would start out with rental (monthly) to figure what is suitable area w.r.t. distance from school etc. Next step would be annual rental when you are sure location is not going to cause grief: Here are some tips regarding Sanur area, some of it applicable to other areas as well:
https://balipod.com/forum/threads/eta-27th-june.13591/#post-127592
3. As your wife is Indonesian it is possible to purchase land (with villa). Unfortunately land prices in Southern Bali probably increased by factor 10 or more over the last ten years or so. It can easily be (lets say) 300-600Juta/are (or US$20k-40k per 100m2) for a piece of abandoned rice field land! In the tourist zones quite a bit higher. As such sale price of older villas often end up close to value of the land as the building itself either to be demolished or needs serious renovation. The high land prices results in reasonably sized land to be divided into smaller plots building tiny concrete walled villas without garden...
4. Medical insurance: I would recommend international medical insurance including repatriation. Cost can be down to around US$300-400/month if cash at hand to increase your co-payment. We used Pacific Prime in Singapore to screen all options.
5. Move as little as possible of personal belongings to Bali and maximize allowance on the flight. Of course everything can be shipped by sea in the name of your Indonesian wife with packing list signed by local Embassy. But from my first hand hand experience I received invoice from Indonesian customs of US$1300 for random "daily storage" of only 15cm. No release of goods until invoice is paid! They have you over an barrel.