Originally Posted by
piyush
This will be our first trip to the region ... I'll probably have 15 days in all not including flight time to and from Australia/NZ ... Any tips, suggestions, comments, etc would be greatly appreciated.
February will be quite warm but otherwise a great time to visit.
In general I'd suggest visiting fewer places and spending more time in each. Maybe do Australia this time and leave NZ for another time (or vice versa).
This section is full of threads covering the sort of question you've asked. To get additional input I suggest you tell us what you (and your fiance) are interested in.