When I worked there in 2008-2009 your Passport was stamped with a 14 Day Only Entry. Simply doing an OZ overnight would reset your clock. However that procedure may have changed.
I had heard that they were doing Skype Interviews versus actually flying you to Nandi to interview. I do know that a friend of mine who had flown there with me and then left, just got rehired in time to be there for the Cyclone that just passed through Fiji.
If hired, you have to get a Fijian License and appropriate Type Rating. That was done at their expense in the past. Not sure about now. All in all, it was a fun place to work. Kind of hard to complain when you are living on an island in the South Pacific.