The weather channel's website gives historical daily averages. This is for my hometown of Austin, but you can put in different locations at the top.

I would probably shoot for sometime in the fall when the temps and humidity drop. In many places, the spring is often less predictable and sometimes more windy.