April, May and September. The weather is mild, parks are green, and crowds are thin.
March and October. Spring can be windy and autumn cool, but you'll find 15–25% discounts on rooms and far fewer visitors.
Go in late April or September for the best balance of agreeable weather, low costs and few other travellers.