Just as there are heat waves, there are also cold spells that briefly turn Paris frigid. Avoid December through February if you're averse to temperatures in the 30s and 40s. In April and May, you'll inevitably encounter some rain, but you'll also have temperate, almost-summer weather without the summer crowds.