We had an amazing flight to Fiji with Fiji Airways. They have a superb business class product with flat beds and great food. The Nadi airport was a regular 3rd world airport but we enjoyed the business lounge before flying business (in an almost empty business class cabin) to Auckland.