Si buscas tribus creo que el mejor lugar de Oceanía, y casi el único diría yo, es Papúa. Y que alguien me corrija si me equivoco.
Fidji tiene innumerables islas poco pobladas en las que, al menos, se puede encontrar aldeas en las que sus habitantes viven, más o menos, de forma tradicional, al igual que algunas de las islas Salomón y Las Islas Carolinas.
En Tonga también se encuentran islas poco pobladas al igual que en Vanuatu, Samoa, Kiribati, Islas Marshall, Tuvalu, Nauru, Nueva Caledonia, las Islas Marianas, Polinesia francesa y las Islas Cook. En Hawái, pues más o menos ya sabes lo que puedes encontrar.
En resumen, encontrar un lugar adecuado para viajar con al familia que reúna todas esas condiciones que buscas y al que llegar no suponga una enormidad de horas de vuelo y una sangría económica es complicado.
Personalmente me decantaría por Fidji ya que se puede encontrar poblaciones poco apegadas, todavía, a las costumbres occidentales, buen buceo, islas poco pobladas y verdes y también posibilidades de navegar ya sea a vela o a motor.
Desgraciadamente, la facilidad, la relativa rapidez de transporte y los precios, mucho más contenidos que antaño, que hoy día facilita el avión harán que estos lugares poco a poco vayan desapareciendo.
Y si es Fidji, los vuelos en temporada alta se irán, salvo ofertas, por encima de los 2.000 euros.