By cargo ship: if you have plenty of time on your hands, it may be possible to get a berth on a freighter calling at Vanuatu. Typically, these ships only take a few passengers and offer basic facilities and services. For itineraries, visit:
www.freighterworld.com