May, June, and September: warm days, lower rainfall than midsummer, and fewer tourists than the school-holiday peak.
April, May, September, and October: prices drop 10-20% from peak, weather is often pleasant, and crowds thin out.
Go in May or September for the best mix of pleasant weather, lower prices, and fewer crowds.