If you book in the shared cabins, you can make the 14 day cruise from Papeete to the Marquesas and back (about 1, 600 nautical miles) stopping in the Tuamotus and the larger of the Marquesas Islands, for just 25, 000 francs a day, full board, including all guided shore excursions.
BBC: Travel - Island hopping French Polynesia, without breaking the bank