Just over 2 years ago, Fiji had to take one of their A330s out of service due to a collision on the ground in LAX (not their fault). This really screwed up their schedule for weeks, and gave people a fairly bad experience of the airline.
Even back then NAN airport was under construction - which didn't help things either!
When they don't have to deal with such problems, they're a good, and cheap, choice for getting to NZ and Australia