We visit the stunning Isle of Pines in New Caledonia, head to outback Queensland where the Royal Flying Doctors first began plus cross the ditch to NZ's beautiful South Island.