I have visited all continents in the past few years and all that is left is Australia. I kept it for the last trip for no particular reason, it just seemed the farthest (hmm, this does not sound reasonable). Anyway, I am planning a tour to New Zealand & Australian and I guess I need some helpful hints.
Well then, you have to prepare yourself for a lot of traveling and be aware that you will experience much. The best thing would be to schedule organized tours that would take you to see most impressive and interesting things in both places. Still, I would choose a tour that includes Queensland in Australia (because of its stunning beaches) and Dunedin in New Zealand (Otago Wildlife Park is something that should not be missed).