Goood plan. If you haven't been there before, the stained glass windows of Sainte Chapelle, which is very close to Notre Dame, are spectacular and well worth a visit. I assume it is open on Mondays but check, lots of places are closed on Monday, I know the Musee D'Orsay is.