Milly,
Don't, whatever they do or say, go to New Zealand. It's pants! If you don't believe me, read what Sam's getting up to there - lots of rain and sheep and blathering on about caves and the like. Do you really want to spend every day hiking around countryside that looks like England? I firmly believe that the people who are suggesting you go are all paid members of the Kiwi Tourist Board - there's just no way it's worth your time and effort going.
Tell you what though, if you really want to enjoy Oz, give Sydney the old heave-ho and get yourself onto the train to Perth. You can watch the sunset into the Pacific for a start, but it also means you're halfway towards going to the Hammersley Gorges. Middle of bastard nowhere, bloody difficult to get to and from, possible risk from asbestos fibres on the way out but for my money the best fun it's possible to have with an inflated inner tube. You can also then get to Broome and Derby in the north, which is about as far from big cities as you'd want. I can also get you in touch with a cattle station up there if you want somewhere to stay and do some real work for a change...?
Hope the rest of the trip goes well, love Si