This is a looong travel for Europeans but definitely worth it!
Cruise around Sydney and see the famous Opera House,
drive along the Great Ocean Road for the 12 Apostles,
be amazed about the best coffee culture ever in Melbourne,
taste some fantastic Australian Wines in the Barossa Valley near Adelaide or Margaret River close to Perth
and last but not least save some big Budget for a Lifetime experience and stay at Longitude 131, where you can enjoy magnificant views on Uluru / Ayers Rock
Start your long journey in Sail City Auckland and try to spend a night at nearby Waiheke Island, famous for some delicious New Zealand wines.
If you're also a fan of Lord of the Rings, visit the Hobitton movie set near Tauranga
Rotorua is volcanic valley where we did some great hikes,
The Bay of Coromandel is still in the hands of Hippies and last but not least ..
Abel Tasman in South Island is worth to stay at least 3 nights
and of course the Beautiful Bay of Islands on the North Island is a must See during your stay down here.