May and September: temperatures in the high teens to low 20s°C, plenty of sun, and the summer crowds haven't arrived or have just left.
April and October: prices drop, attractions are quiet, and you'll get sunny days with occasional rain. Wineries are less busy.
Go in May or September for the best balance of good weather, few other visitors, and full access to wineries.