I am planning a trip during May and June. My itinerary will include Samoa, Fiji, Vanuatu and New Caledonia. I’ve done some research on the price of airline tickets; however, I’m more interested in finding transportation via the ocean. Airlines are reasonably priced between the islands and flying would be just fine and dandy between some of the islands but I’d like to know if anyone has had any experience finding boats that travel through. I’m not looking for some all inclusive Carnival or Princess cruise line package (I’ve found plenty of those). I’m looking for small, local lines with a few other passengers, not hotels on water. If anyone knows of any small companies offering this type of service, input would be much obliged.