Recommended Books:
Lonely Planet Vanuatu
Vanuatu & New Caledonia
Lonely Planet Oceania on a shoestring
Australia & New Zealand on a Shoestring
Rough Guide Oceania
The Rough Guide to New Zealand 6