Hallo Ben,
wie versprochen erstatte ich Bericht:
Pemuteran im Nordwesten hat einen schönen kindergerechten Strand, super zum Schnorcheln (künstlicher Riff sehr nah) und liegt direkt an den Bergen (Ausflüge im Nationalpark möglich). Hotels alle drei schön: Pondok Sari, Taman Sari, Taman Selini (habe allerdings nicht dort gewohnt). Reiten ist möglich (fragen bei Reef Seen Aquatics). Berücksichtigen: man braucht fast 4 Stunden vom Flughafen mit dem Auto.
Tauchen: kurze Anfahrten mit dem Boot, also ist man nicht lange weg von dem Rest der Familie (Ausnahme: Menjangan).
Von Amed habe ich viel Gutes gehört, ich war allerdings nur in Tulamben und kann es für deine Zwecke nicht unbedingt empfehlen, dort zu wohnen (Strand nicht wirklich vorhanden, schwarze dicke Steine, der Ort ist sehr zweckmäßig, Amed dagegen soll Charme haben).
Zu den Gilis haben wir es nicht geschafft (Direktfähre fuhr nicht aufgrund der Witterung, waren stattdessen auf Nusa Lembongan).
Padang Bai hat mir sehr gut gefallen, dort gibt es ein Hotel mit Swimming Pool für die Kinder. Der Schnorchelstrand um die Ecke (blue lagoon oder so ähnlich) ist sehr nett, Kinder müssen zum Teil auf die Strömung aufpassen.
Hoffe, es hilft dir etwas weiter und daß andere Leute dazu was schreiben, die in Bezug auf Kinder etwas wissen.
Gruß - Nathalie