I'm thinking mid to late April. Beginning in May, the permit quota is in place so you have to worry about getting one. Before that, they are available to anyone on a walk-in basis.
But pretty much any time in April should give you a good consolidated snow base to climb on.
