For my Europe trip this year I decided to head off to southern France and bypass Paris altogether, and to finish off the trip with a couple of days relaxing in Amsterdam.
Overall the weather was pretty disappointing, most days were cloudy but not too much rain thankfully. Towards the end of May the weather started to get better with one day in Amsterdam being nice and warm (and I even got a bit of a tan!) but I think my next trip would need to be June (but need to avoid all the school holidays).