I have no personal experience with this line, but in email correspondence (on another board) with a local Australian, where the line is headquartered, it comes highly recommended. Another line, Captain Cook, does a similar itinerary -- have no info on that line.

Take a look at Smithsonian Journeys for the ultimate Fiji trip.