Overall, your sights and structure of your trip look pretty good. And, you have time to stop in cafes if you choose or to stroll some neighborhoods to round out your Parisian experiences.
Arrival Day. I suggest you go to Notre Dame another day and admire the cleaner, brighter Notre Dame first thing in the morning when it will be less crowded. Maybe Arrival Day is good to walk deeper into the 5th and 6th as Pam suggested. Near the Luxembourg Gardens, St Etienne-du-Mont, mentioned by Pam, is also where St. Genevieve is honored. I was fascinated to learn about her: 1000 years before Jeanne d’Arc, she led the French to fight and defeat Atilla the Hun. An inspiration for your granddaughter. BTW, behind the sanctuary, still inside the church, there is an impressive set of stained glass windows on display in the Cloister Gallery. Just three blocks to the southeast is Rue Mouffetard with restaurants for an early dinner, locals and likely a street musician in the Place de la Contrescarpe. Maybe you’ll be too tired for that on arrival day and head there on another day.
Tuesday. Switch to Th or F. That’s a long walk from the Louvre to the Arc de Triomphe. Perhaps stop at the Petit Palais if only for lunch at the cafe there? Lovely spot. Or, perhaps take in a couple of the Passages Couverts near the Louvre before you head out though the Tuileries; Galerie Vivienne and Galerie Colbert are quite near the Louvre, just past the gardens at the Palais Royal. Find some lunch in that area before you head out on the long walk through the Tuileries and up the Champs Elysees. Any of these will give you that much more of Paris to enjoy. Were you to explore more and reach Notre Dame after nightfall, you’ll see Paris all lit up with the twinkling Eiffel Tower. Closes at 11 pm.
Wednesday. It will still be before dinner when you return from Versailles. Maybe this is the eve for Rue Mouffetard or another neighborhood. St Germain? Le Marais? A nice dinner? It’s not too early to book a restaurant for early April. Or you can just follow your nose and the sound of happy diners, if fine dining is not your plan. BTW, instead of hiring a guide or joining a tour of Versailles, consider downloading the Official “Chateau de Versailles” App. Study in advance. And use it while you’re there. So much information is there. And it works so well as you tour the Castle and its various other sights, the King’s Apartments, the Grand Trianon, Petite Trianon, Gardens, etc.
Thursday. Sounds good, maybe this is a good day to start at Notre Dame first thing in the morn. After Sacre Coeur and Montmartre, you have time for a walk down the hill from there toward the 10th and 9th, perhaps the Opera Garnier. If you haven’t yet seen any of the Passages Couverts - Passage Jouffroy and Passage des Panoramas, along the way. Another route might be to head to Le Marais, the 4th Arr. There are many sights there: Place des Vosges, the Carnevalet Museum, Maison Victor Hugo, the Museum of Jewish Art & History. And the neighborhood itself. Either journey gets you back toward the Seine.
Personally I was not all that excited about our Seine cruise … something we did not do until our third visit to Paris this past September. Too many tourists, too hard to hear the guide and just not all that interesting. When you walk along the Seine, it’s easy to enjoy people watching and take in the vendors’ wares along the way. And you can still see the river and sights along the shore and across the city. Of all that we’ve seen and done in Paris, I place the Seine cruise at the bottom of the list. Still, I get that it’s a bucket list item for many.
Friday. Bonne Journee.
Saturday. You should have time for more. Perhaps this is the day you start with Notre Dame in the morning. Or the Rodin museum and garden in the afternoon. Bonne Journee.
Sunday. St. Sulpice in the 6th might be a good alternative to Notre Dame. I’ll let those who know Paris better chime in.