Hi,
I'm a Fair Dinkum True Blue Dinky Di Aussie, so this is very had for me to say.
"Go to New Zealand"
New Zealand is a beautiful place with loads to see. Before you go read up about the place so when your there you will enjoy it even more.
Hire a Campervan and drive yourself around. NZ has very good campervan sites to stay in.
My son teaches scuba diving and he told me NZ has some great places to Scuba Dive, and they do Sky Diving, you sound like a bit of a dare devil so you must check out Bungee Jumping, Caving, Abseiling, Swim with Wild Dolphins, Paragliding and River Sledging.
http://www.newzealand.com/travel/sights-activities/activities/land-activities/land-activities-home.cfm
http://www.newzealand.com/travel/sights-activities/activities/water-activities/water-activities-home.cfm
http://www.newzealand.com/travel/sights-activities/activities/land-activities/miscellaneous-madness.cfm
http://www.ki-wi.co.nz/new_zealand_things_to_do.htm
http://www.worldtravelguide.net/country/top_things_to_do.ehtml?o=196&NAV_guide_class=&NAV_Region=&NAV_SubRegion=
New Zealand is one of those rare places that you can go surfing and snow skiing in the one day.
Places that I thought were great to visit and do was.
Rotorua
Craters of the Moon
Glow Worm Cave
Black Water Rafting
http://goaustralia.about.com/cs/nzsports/a/waitomo2.htm
This is a must do when you are in Queenstown.
http://www.rafting.co.nz/index.cfm/triple
The other good thing about NZ is because it a small country you can get to see alot more and not waist so much traveling time.
If you go to New Zealand you won't regret it.
"Far out! that hurt to say that"
From Sydney Down Under