Есть. Википедия называется. Ищете там искомые аэропорты - в статьях обычно достаточно актуализированная информация по авиакомпаниям, которые выполняют туда рейсы. Потом идете на сайты авиакомпаний и убеждаетесь, так ли это. Ну и момондо со скайсканнером никто не отменял.
Вот например Нади
http://en.wikipedia.org/wiki/Nadi_International_AirportВидно, что есть рейсы в ПНГ и Гонконг. Наверное, это наиболее простые варианты.
А с Вануату, похоже, и вовсе засада - только через Австралию, НЗ, Соломоны или те же Фиджи.
http://en.wikipedia.org/wiki/Bauerfield ... al_AirportС Таити вы вряд ли улетите по искомым направлениям
http://en.wikipedia.org/wiki/Fa%27a%27% ... al_AirportХотя еще можете посмотреть варианты круизов. С Таити по окрестностям есть выбор. Правда, в основном по французским же островам.