I did exactly this last winter, spent 6 months living and working in Queenstown for clients back home in Melbourne. It was some of the best time I've spent traveling.
Ah cool, I want to work there for a while and will apply for a work visa. Maybe I'll stay there. If I won't get a work visa then I'll go to another country :)