I started an intensive beginners course through the Auckland Alliance Francaise tonight. I was keen to sign up earlier but would have missed the course based on our initial departure date (would have been tomorrow). The course goes for two weeks, two hours each night. There are 10 of us in the class, the average age is about 26 but this would be 18 if it were not for myself and two other students.
The Auckland branch of the Alliance is good and I would recommend joining if you lived in Auckland and were interested in anything French. http://www.alliance-francaise.co.nz/