Looking to discover the best of Vanuatu on a 10 day cruise? Then choose from our range of unique cruise itineraries with two leading cruise lines that explore Vanuatu. March is the most popular month to travel to Vanuatu and we have 13 cruise departures available.