Wie alt sind eure 4 Kinder, wofür interessieren sie und ihr euch besonders? Gehen die schon in die Schule oder könnt ihr auch außerhalb der Ferienzeit reisen? Budget?
Indonesien hat natürlich viele tolle Strände, es gibt aktive Vulkane, Nationalparks mit verschiedensten exotischen Tieren, mancherorts kann man toll schnorcheln, alternativ gibt es auch Safariparks. Man kann mancherorts toll essen, sowohl in Restaurants als auch an Straßenständen, wo ich z.B. sehr gerne diese fantastischen Smoothies oder auch Sate kaufe.
In 4 Wochen könntet ihr z.B. 2 Vulkane in Ostjava besteigen, einen Safaripark (bei Malang) und einen Nationalpark (Meru Betiri, man kann mit etwas Glück Meeresschildkröten bei der Eiablage beobachten) besuchen, dann rüber nach Bali, dort könnte man z.B. surfen lernen, schnorcheln oder sogar tauchen (lernen), sehr gut essen und gute Hotels oder eine tolle Villa genießen, Yoga machen, noch einen Vulkan - den Batur) besteigen (wenn sich der Agung wieder beruhigt), Tempeltänzern zuschauen und sehr viel mehr.
Man könnte auch mal rüberfliegen nach Pangkalan Bun um im Tanjung Puting NP Orang Utans, Nasen- und andere Affen zu sehen.
Wenn man noch mehr Zeit hat (8 Wochen sind lang :-)) gäbe es noch jede Menge weiterer interessanter Ziele. Allerdings muss man dazu dann schon meistens fliegen.