New Zealand and Australia are both definately worth a visit, but it's a hell of a long way to go for 2 weeks. The flight takes a day itself (so thats 2 days gone just getting there and back!). Also, whilst Australia is an amazing place, it's also ****ing huge - you'd spend half you time just moving from one place to another, save it for when you can get longer off work.
Have you considered Cuba for a different cultural Vibe? Or what about Russia? Japan? (even better if you are tall and can tower over the locals)
For Archeology (if you like that kind of thing), Central America (Machu Pichu in Peru, the Incas in Belize, Honduras and Guatamala. Cambodia too (Angkor Wat looks amazing). Probably best give Egypt a miss for now....
For natural beauty, how about Madagascar or Mauritious. South Africa (safari?).
For Boobs? Well, there's always the internet.
Whilst I understand the alure of the independant traveller, I'd seriously reconsider using one of the "adventure" holiday companies. Especially for the relevatively short period you think you can get off work - if you try the whole "Hmmm, where shall I go today" freespirit thing, 2 weeks will be gone before you know it. With a knowledgeable guide, you see so much more - it more than makes up for the loss in freedom (imho). At least give them a look and see what you think (Explore and Exodus are the 2 I know, I'm sure there are plenty of others)
I've got the travel bug now! It's been years since we've had a proper holiday without it being with one of our families. I've done a crap load of over time these last few months and I've been wondering what to spend it on...