May is at the peak of Spring so you can enjoy beautiful sunny days, but Paris has not entered the busy summer months yet. At the beginning of May, everything is a little more slow-paced because of two major bank holidays (Labor day on May 1st and the May 8th celebration).
