My sister and I went in February 2005. We left on a Tuesday and came back on Sunday. We had a great time.
We stayed in an apartment on the Rue Rosiers. It was a great apartment but it had one downside, the walls were thin, it was an old building, and we could hear everyone else in the building walking around, etc. But I would stay there again. The website is historicrentals.com. We have rented from them for years in New Orleans and it is a reputable company and you will like George, the owner.
The first day was sunny, the rest overcast to drizzly. I don't recall ever being really cold. I guess the worst was the day we went to the Eiffel Tower because we were out in the wind. We saw Notre Dame, St. Chappelle, the Louvre, the Orsay, Luxembourg Gardens, the Eiffel Tower and the flea market. We also spent a lot of time in the department stores and boutiques, even a pet store.
If you can stand a long email about it, I can let you know what our schedule was for sightseeing.