May is generally a good time to go (in fact, if my husband doesn't get a new job, we'll be that same week -- I teach too). You'll get in just before the summer crowds start coming in, though Memorial Day weekend may be a bit crowded. Our first trip was a mid/late May trip, we loved it!