Fijji isn't bad at all, especially if you plan on flying economy. They use new A330s with 18" wide seats, 32 inches of legroom and more recline than you'd find on UA. There's also AVOD IFE with a decent selection of content and USB power to charge your personal devices.
All flights I've ever taken with them were uneventful and on time.
Definitely worth a recommendation.

I've only ever stayed at Accor properties in Nadi during stopovers. Both the Novotel and the Mercure honored the early check-in/late check-out benefit of LeCLub Accor status without any issues. I did email in advance, though.