If I were you I'd head down to SYD. (plenty of options) Then, I'd fly Air Vanuatu to VLI.