There is a regular passenger/freighter service out of Papeete (Tahiti) on Aranui 5 around the Marquesa Islands 1300k north of Tahiti. The ship is new, came into service this year, and carries about 250 passengers in comfortable accommodation but the itinerary is based on the cargo schedule and the amenities of the large cruise specialists are way toned down, but still interesting.