Thanks smig!
Rain, a trip is a virtual lock, but what part(s) of Australia we make it to very much up in the air. The airline we can fly with miles on flies to Brisbane, Sydney and Melbourne, so we're trying to research which of those areas to go to (any thoughts appreciated). From there we'll hop over to Wellington.
As you might guess, the bulk of the trip will be spent in NZ, since that's where the kid is. Unfortunately my wife can't take vacation for as long as I can (since I can work remotely), so we won't be able to spend the time I'd like in Australia.