Best time to go to Avec?
Short answer is... hard to say? Is this a Friday/Saturday night? I'd expect a long wait on those nights. How big is your group? At avec, the smaller the group, the better.
You could always call them before you go -- like, if you plan on eating there on a Friday, just call them up on some other Friday at around the same and see what they say.