g'day
I'm an Aussie from Melbourne 270 hours, degree, ATPL tehory and instructor rating. Been instructing in Fiji for two months now. Got a 1 year 1000 hour contract. There is really only one school here in Fiji owned by Sunair called the Pacific Flying school. Unfortunately to get a job in the Pacific (Canada as well i'd think) you need to know someone or be very lucky i.e. right place right time. There are two of us Aussies here at the moment and the bring two new guys over every year as we move onto bigger things. I was fortunate enough to know someone who knew the CFI well and gave me a personal recommendation. I think Aussie is your best bet though either via instructor rating or going north to do some bush time.
PilotRV8