In order to cut down on excessive tourism, cruise ships are restricted in the French Polynesian islands. Only three ships are allowed year round access: One from Radisson Seven Seas Cruise Line (m/s [i]Paul Gaughin[/b]) and two from Renaissance Cruise Lines (R3 and R4, I believe).
Renaissance is a killer deal. Yes, it looks expensive, but it really isn't when you look deeper. For example, the package includes air from LAX and a hotel night in Papette. Plus, all meals are covered when on the ship.
I like cruises, but there is also something special about spending several days in a resort. Ideally, the weeklong cruise (either Renaissance or Radisson) plus a week in a resort (I recommend Le Meridian Bora-Bora) would be perfect.
In case you can't tell, I love the Society Islands!