I just returned from a May 14 to June 10 trip to Paris. The earlier part of the trip was the nicest, as it gets closer to the end of May and early June the amount of tourists increases noticeably. Early to mid May is one of my favorite times to visit Paris. The weather is generally cooperative and the crowds bad at all compared to later in the summer.