If you go to Honfleur on the coast, our best meal there was Vieux Honfleur, which is right on the mini-harbour. This place was recommended by owner of a restaurant in Paris. If you eat outside, you'll have great food and a great view. Check out the Erik Satie museum while you're there.
We had a great dinner in Rouen, and found a wonderful bakery, but the names are long since forgotten. The old quarter of Rouen is quite wonderful. From Paris to the coast, stay as much as possible on the Route des Abbeys, where you'll see some great old ruins and go through charming small villages. The route basically follows a river (the Seine, I think).
In Dinan, our best meal was at a place just outside the town's walls, on the river. Find the street that leads down the hill to the river, and there is a place right on the water. Great location and, as always, great food.
The town of Bayeaux didn't do much, the the museum which has the tapestry is great. You first see a short film explaining it, and then you walk through a long replica that explains each of the pictures. By the time you walk through the actual tapestry (with heaphone explanations), you have a real feel for what you're seeing. My teenagers loved it, too.
Enjoy,
Jonah