March and April are both big spring break months. The colleges in our area are out by the third week in May, so I also wouldn't go in latter part of May or during the summer. Before I had kids I found that September or October were great months to travel. All the kids, both younger and older were back in school, and the weather was still nice.