This stage of the Véloroute, starting either from Arromanches or from Port-en-Bessin, takes you along roads that you share with cars, but they are generally easy to use. You cross many pretty villages along the way. Arriving at Bayeux, there is a cycle track that bypasses the centre, offering a safe way round the town. You'll spot signposts indicating 'Plages du Débarquement / Mont Saint-Michel' all along the route.
SNCF train stations
Bayeux Station (15km from Port en Bessin). On the main Paris-Cherbourg line