We would like to visit both SMS as well as some of the more famous Normandy Beach battle locations/museum/monuments. Can anyone suggest a good base city to stay in that also has interesting old town locations. We would arrive Paris and then hopefully take a train west towards SMS. It looks like to me Rennes would be quite aways away from SMS or the beaches. St. Malo looks like it might work?