RE: The Philippines are the most welcoming country for immigrants and digital nomads. / Die Philippinen sind das gastfreundlichste Land für Auswanderer.

[kobold-djawa]

At least for the first step you both could make a short holiday here. The flight takes about 4-5 hours only and the plane ticket these days are very competitive.
The fact that Indonesians don't need visa to go there makes it convenient for the trip.