Unfortunately all mail has to go through the local Austraining office here. If you are sending something, mark the value as low as reasonably possible, preferably under $100AUD because there can be problems with import duties. Send all letters, postcards, packages and recipes to:
PO Box 13032,
Suva, Fiji Islands
*** updated ***
Changed the PO Box number because this one gets checked more so things should come in faster.