I would go in May. Been there once before during that time and loved it. Good weather, decent crowds. Not to mention, I just tried to upgrade my hotel for our stay in June and most seem to be all booked. We usually go in the summer but I didn't realize that everything is selling out. Apparently the gas prices aren't affecting travel too much!