I too would vote for picturesque Honfleur, rather than the 'faded grandeur' of Deauville.
Unfortunately, I can't remember the names of some harbour-front restaurants. Why not try Google Earth and take your pick?
This Sunday is Assumption, which marks the end of the peak of
Les Vacances, so it's going to be busy, busy. Definitely book to avoid disappointing 'The Senior Management!'