I would 2nd Kitt's comment about Honfleur. Its our favorite place in that part of France. As to the OP questions about the tours, you are choosing between two entirely different experiences. Rouen is a large city with much to offer those that enjoy cities, Cathedrals, etc. Fecamp/Entretat are two towns along the coast that are very much like short towns. We took a drive up there last fall, and the beach view in Entretat is quite stunning since the beach is surrounded by high rocky hills on both ends (the town is in the middle). But, other than being sea towns, they do not have a lot to offer. Personally (and again I am agreeing with Kitt) I would sooner go to Honfleur and nearby Deauville which have more charm.