Usability Study in Beta Testing Period

When do you think is the perfect time to conduct usability testing on your beta testing period? Is it at the early stage, before they get their hands on the product? Or in the middle of the beta testing period? or should it be by the end of it?

And, any suggestion on what to do besides usability testing during beta testing period?

I have a plan on doing satisfaction survey and feedback interview so far.