The packed-earth trail winds through the dense and tangled forest of Vanuatu, the ocean crashing just meters to our right.