I liked it so much 2 years ago I've been back twice. Gorgeous scenery, sometimes a glimpse of cool wildlife. Do-able by cruise, too.
As posted above, though, Moorea / Tahiti are also awesome, though I'd probably fly to Tahiti and go straight to the ferry to Moorea from there (Tahiti itself was skippable IMHO; Moorea is everything Tahiti is and more).
For me, Jerusalem, Austrailia / NZ and Africa (maybe Antartica) are high on the list of what to do "next."