Normandy is easily reachable from Paris, either by car (2 to 3 hours drive) or by train (2 hours from Paris St Lazare station to Caen central station).
A ferry across the channel will take you in just over 3 hours from Portsmouth to Ouistreham, the easternmost D-day target, an ideal starting point.