We have been to several places along your planned route.
Normandy-- Don't miss the WWII beaches, like Omaha, Gold, etc. Go to Bayeux and see the amazing Bayeux Tapestry that tells the history of the Norman Invasion of England in 1066. It is over 900 years old and in fantastic condition.
Lots of WWII history in Normandy. Also, I suggest Mt. St. Michel on the border of Normandy and Brittany.
Not sure if you want to go inland much, but the Loire Valley in France is worth a few days. We stayed in Blois.
Farther down the coast, Bordeaux is one place we want to visit in the next few years. Continue down to the Basque region, and into Spain, San Sebastian and Bilbao.
Then head over to Galacia (Spain) and don't miss Santiago de Compostela. Then past Vigo and down into Spain. There are interesting places to stop on your way to Porto.
For Porto, I recommend a full day exploring the city (try some Port wine), also consider a river cruise or taking the train into the Douro Valley, it is wonderful. The Bed and Breakfast, InPatio Guesthouse is wonderful. It only has five rooms so book early. Location is great.
Down the Portuguese coast there are lots of choices, I suggest purchasing a Rick Steves Portugal Guide (also one for France and Spain). Don't miss Cascais, Sintra and Obidos. Head over to Lisbon and spend about three days there. Not sure if you want to see the beaches in the Algarve, but if not head east toward Spain and don't miss Evora with its Roman history.
In Spain, the gem of Andalusia is Seville. Spend at least three days there, also see Cordoba. If interested in Morocco, you could take a day trip from Malaga or if not head up to Granada to see the Alhambra. Then up to Cartagena and Valencia before you reach Barcelona. Spend 3-4 days minimum there with a day trip to Monserratt.
On your way back to Paris, you could see the Carcassonne region of France.
I presume you rent a car. Make sure you have a good GPS or Nav system. We did a four week drive tour of Wales and England last year and it is essential in finding your destinations, especially in the cities.