<font face="Verdana, Arial, Helvetica, sans-serif" size="2">Originally posted by ExMo:
If you really want to get out of Australia and New Zealand, about the only thing I can think of is New Caledonia (NOU).
</font>
I wouldn't waste time or money on NOU. Too many bad reports from trusted friends. You may be better off using valuable segments going to LDH (Lord Howe Island) - part of NSW (Australia). A bit under 2 hours in a Dash8 NE from SYD (similar time from BNE). Must pre-book accommodation (check the web), but its beautiful - a World Heritage Island. Have been there twice, another trip booked later this year. Can't recommend it highly enough. Do it!