Winter definitely sounds like the way to go, thanks for the idea. I've heard about the awful summers but never even considered going in winter for some reason.
I can second visiting Paris in February. Instead of 40+ degrees and massive hoards of tourists. You'll have 10 degrees, rain, and merely large hoards of tourists.