Déjà , je ne te conseille pas Wallis-et-Futuna avec 4 enfants, c'est beau et cool pour des vacances, mais y vivre, c'est le vide intersidéral (pas ou très peu de structures, pas d'emploi...). C'est la raison d'ailleurs pour laquelle énormément de Wallisiens viennent s'installer en Calédonie et même en métropole.
Pour la Polynésie, je ne peux te parler que de Tahiti. Il faut savoir que l'île principale est petite (tu fais le tour en une journée à peine, et encore...), que les plages sont de sable noir et pas toujours facilement accessibles, et que c'est moins développé que la Nouvelle-Calédonie. Pour les plages de sable blanc et l'image de carte postale, c'est Moorea ou Bora Bora, et là il faut s'y rendre en bateau de Papeete, et ça coûte une blinde (surtout avec 4 enfants). Par contre, les gens sont absolument adorables.
Pour la Calédonie (où je vis), c'est l'île la plus développée mais il faut bien réfléchir avant de foncer : la vie est plus chère (courses, loyer, mais aussi activités et loisirs) ; l'emploi est d'abord réservé aux locaux (et ça vient de se durcir il y a quelques semaines). Pour les maisons avec autant de chambres, oui, il va falloir vous attendre à des loyers élevés, surtout sur le Grand Nouméa. Nous sommes sur Païta (à 18 km de Nouméa) dans une résidence, appartement de 100m2, 3 chambres, et nous payons 1300 euros par mois.
Pour la scolarité des enfants, à Nouméa et ses alentours il y a toutes les écoles, collèges et lycées. En général, les enfants s'intègrent très vite, bien plus vite que les adultes !
En Calédonie la vie est douce (plages et farniente), mais attention une fois encore à l'image de carte postale : pour trouver le lagon bleu turquoise, il faut faire 140km au nord de Nouméa (à Poé) ou aller sur les îles Loyauté ou l'île des Pins (et ça coûte cher). Beaucoup de gens ont été déçus en arrivant à Nouméa à cause de ça ! Après, il y a aussi des îlots très sympas aux alentours (îlots Canards, Maître, Signal...) mais toujours pareil : ça coûte un peu d'argent pour y passer la journée. Ex pour le moins cher (îlot Canards) : 1000F (soit 8 euros) aller-retour par personne pour un trajet d'à peine 5 minutes.
Bon, le portrait que je t'ai brossé n'est pas très positif, mais avec 4 enfants, il faut faire attention avant de tout plaquer. La vie en Calédonie est sympa mais pas idyllique. Il faut un minimum de moyens sinon tu ne peux pas profiter de tout ce qu'offre le Caillou (à part les plages de la Baie des Citrons et Anse Vata dont on se lasse au bout d'un moment...).