This is a job for Ratua Island (stop dribbling, yes it's real) but there are others.
* many employers in Vanuatu are a bit suspicious when all the applicant speaks of is "working in paradise". Work is work wherever you go. They want to hear what you can to do for them, not how you will love being there...(the concept of "working holidays" only exist in employees minds, not employers).
* There are hefty employment costs for employers so if you are prepared to meet them half way then you're in with a better chance.
Do your homework, find out what these are and if you're that good then make a win win offer.
* Be honest, don't wing it, providing photos, age, fitness levells etc may not be required in "politicaly correct" countries but for distant potential employers they can be crucial and whether you like it or not the omission of this information can be the difference between a job offer or not. Be honest to yourself, if you are unfit (temperatures & humidity in the tropics can be dissabiliting to many), if you must have a exciting nightlife, TV, Cinemas, Theatre, to exist then don't bother applying.
Example: I know of the case of a outer island boutique resort who hired two GMs (Australian couple living in Melbourne) from their CV & telephone interview ONLY, to see them disembark from the plane on the island in horror! They looked like hired killers from Hells Angels, could hardly fit through the aircraft door they were so obese, and drank a bottle of Bundaberg rum during their first meet with the owners. Within minutes were treating the staff like slaves....they were placed on the next available plane home.
Cost to the resort owners: two return trips ex Melbourne, advertising cost, time waisted and disruption to resort management & staff, not counting the embarrassment and delays in finding new GMs. They are now a LOT more carefull in their selection process.
* Sending unsolicited CVs to resorts, businesses etc in Vanuatu is OK but make sure it goes to the owner not the person you may eventualy be replacing...no quicker way for your CV to find itself in the bin.
* Having previously worked with Melanesian people is a big plus in anyones CV.
Lastly, be prepared to pay & fly over for interviews (cluster them).
The business may be so impressed by you in the interview they may reimburse you after 6 months employ....well you can suggest this in your preliminary discussions to display willingness, but fairness.
Anyway, I have open this Forum for other expats to contribute. They will undoubtedly have more tips, and for questions from those that want to make the transition from traveling to Vanuatu on holidays to living & working in Vanuatu.
Like all countries Vanuatu has its good and bad, and working here is not for everybody. For some of us, we could not envisage working & living anywhere else, for others, they cannot live more than a year or two before climbing the walls, others just go "Troppo".
Regardless it is a country that needs help, and if you have a "help" mentality you will not know where to start. If you are not inclined that way then best to stay on holiday mode.
Hope it helps,
Cheers from Port Vila