I will second Bayeux as the whole town is simply beautiful, with a wonderful old cathedral, a great WW2 museum and the British cemetery is there too. We really enjoyed strolling the small streets in the morning and evenings after our 2 day Battlebus tour.
We stayed in 2 different B&B's, our favorite being Hotel de Sainte Croix. Gorgeous, large rooms with large beds and bathrooms, fantastic breakfast, and really good prices. Whole place was filled with antiques and beautifully decorated.
http://www.hotel-de-sainte-croix.com/index.php?page=single_article&name=accueil