I say May/early June as well, but do be prepared for the chilliness. I find it's not such an issue in Italy during this time period, but Germany and London are often be rainy and cool enough for a light coat in May.