There are no vaccine requirements for either Fiji or New Caledonia to enter the country.
The cruise industry in Australia has made this arbitrary decision in cahoots with Australian state governments NSW, Queensland and Victoria.
I can freely travel to either of those countries on a plane and sit next to anyone, i can sit in a restaurant next to anyone, see a concert next to anyone, can go almost anywhere in the world.