May is prime time in the valley, even toward the end. Nothing bad about going then, just be aware....even so, it can be suprising hot in the "spring"...
A few more routes that are really fun:
East Buttress of Middle C - I'd wanted to do this route for a while and it didn't disappoint. A really great outing. Avoid it on the weekend
Serenity Crack into Sons of Yesterday - Don't be spooked by the first pictch runout, it really isn't that bad, even for a wuss like me.
Central Pillar of Frenzy: High traffic, but worth it. Get there early or shoot for early afternoon, there's usually a lull
In general, the valley has tons to do. I was fortunate enough to find a few locals to show me the more obscure things.
Oz (Drug Dome)
Lucky Streaks (Fairview) - favorite route in the area, really great
On the Lamb - one of a kind!