I would second Lake Tekapo / Mt John Observatory. I only got to spend one night there in March this year, and was lucky to have a clear sky. Fantastic pristine skies, as I said in an earlier post, you can almost see your own shadow in the light from the milky way - true!
Clear skies
Rod