Fiji Airways was our only choice for the relatively short flight from Lautoka, Fiji to Nuku'alofa, Tonga, and we didn't know what to expect. To our delight, the small plane had the best lumbar support and most comfortable seats I ever remember sitting in on an airplane. Our standard seat had as much leg room as most exit row seats on planes in the USA, and the Australian wine poured with dinner was first rate.
I literally booked on the fly and when I had trouble with a slow Internet connection, I called them. The agent could not have been more helpful, and within minutes I had two seats reserved for the next day.
One tip for anyone flying out of Fiji ─ they absolutely insist any fluids in your carry-on be placed in a one-quart ziploc bag. These bags are sold for $1 in the conveniently located pre-security gift shop in Nadi. It may be a gimmick to raise lots of dollars, but you won't get through without one.
A few days later we learned that our son and his wife had chosen Fiji Airways for a trip from from San Francisco to Christchurch, NZ last year, and they also applauded the comfort and quality of their flight. What fun to learn that they share memories of the cozy new Nadi airport in Fiji where they had a layover.
All four of us urge anyone flying the southern skies to take Fiji Airways if it's an option, especially if you can fly on a Fiji Airways plane rather than a partnering one.