Have flown them a lot between BNE-NAN, NAN-AKL and once LAX-NAN. About 15 flights in total.
Only one long delay of 8hrs due to a bird strike on the inbound aircraft.
NAN airport is undergoing major renovation and is a schomozzle but if you have lounge access is not too bad.
Often there are specials that can allow you stopovers in Fiji without any extra charge for the flight (no free hotels though). This is a good way to break up with flights but if you are considering this make sure you book the night before as all flights from US land about 5am and most hotels are based on the Australian notion of 2pm checkin. They will try but you cannot count on an early arrival (even with status).