A few years back I did a trip to New Zealand, Australia and Fiji. We did the trip in November/December time so it was warm and nice there. It was a very memorable trip, each place for its own reasons. We saw lots of beaches, lots of driving (because we wanted to), lots of scuba diving...