I did Australia and New Zealand with JU last November. Absolutely loved it - one of the best things I have ever done. For me the highlights were Sydney, Ayers Rock, Melbourne and Perth. We were unlucky with the weather in NZ - a storm cloud seemed to follow us over the 2 weeks. Luckily we had Sarah Wrightson as our guide, who kept us smiling throughout. Queens-town was the highlight for me - we had good weather there and I even did a bungy jump!!! All the locals we came across were happy to see you. It is a long flight - I would recommend you upgrade if your budget allows for it. You'll come back thinking to yourself why you hadn't gone before.