the tourist overrun starts in april, and finally dies out in nov. if you want to avoid tourists, and go to museums and avoid the unwashed masses and school children, go late nov to end of feb, maybe very early march. paris is not that cold in winter. actually, i do not know what paris in may/june is like. i have never been there during those months.