EuroVelo is a network of 15 long distance cycle routes connecting and uniting the whole European continent.
look on the routes page
there are trips along the atlantic coast, from the atlantic to the black sea, around the coast of the north sea, along the meditteranean
great north south routes too
im in the uk, and my advice is to get some good waterproof panniers if you dont want to pay for a ferry ticket