Sept. trip 2 part question

We did the Overlord Tour of the American beaches which included the American cemetery. It was terrific.

Your first paragraph doesn't contain a question. If you did mean to ask for help, could you add your question or questions.

Use a multi-destination search function to fly into Marseille's Provence airport and home from Paris, for a more efficient route of travel. Even if you have to change planes to get to Marseille, having the flights all on a single itinerary will make it a time-saver and cost about the same as a simple round trip if you allow for the cost of returning to your arrival city.
Getting to the Normandy beaches almost certainly requires returning by train to Paris. Shopping for D-Day tours, you can sort out which areas interest you most. For instance, the Commonwealth beaches will require a somewhat different route than the US landings. Another factor is which museums and memorials are on the list. In my view, a full day is a minimum but the knowledge of your guide is much more important than driving the tour vehicle.
Some visitors choose to stay in Caen rather than Bayeux. It's an easy commute away and offers more hotels, restaurants and car rentals as a major stop on the train from Paris. It also has a big museum, which some but not all appear to like, and a tour operated to the beaches from there in the past. Bonus: The fortress/palace of William the Conqueror is in the heart of Caen.

I took Overlord Tour #2 in October. One of the best one day tours I've ever taken.

You could take the train between Normandy and Provence. It will eat up an entire day and include changes.

Before Marseille, there are any other places in that area of more interest--Lyon, Carcassone, Lyon, Arles, Avignon to name a few.