I doubt you can wrong for food along this coast.
I would try and stay in one of the more attractive towns Honfleur / Deauville (or Trouville if you want cheaper but walkable!). Caen is a French equivalent to Cumbernauld (concrete wilderness!) but Bayeux is pleasant if a bit touristy. The towns to the NE of the Seine estuary are not that pleasant -either ferry towns or small. L2K is OK as is St Valery.