I would probably chose late March also-- but I'm not sure when Easter is so you might want to look into that before you decide. I don't think the beginning of June would be bad either, but I believe the southern schools are out so there might be more crowds, and it will definitely be warmer.