https://en.wikipedia.org/wiki/Jomsborg
Rungholt was a settlement in North Frisia, in what was then the Danish Duchy of Schleswig. The area today lies in Germany. Rungholt reportedly sank beneath the waves of the North Sea when a storm tide (known as Grote Mandrenke or Den Store Manddrukning) hit the coast on 15 or 16 January 1362. The exact location of Rungholt has yet to be conclusively identified.
https://en.wikipedia.org/wiki/Rungholt
Noreia is an ancient lost city in the Eastern Alps, most likely in southern Austria. While according to Julius Caesar it is known to have been the capital of the Celtic kingdom of Noricum, it was already referred to as a lost city by Pliny the Elder (AD 23 – AD 79). The location of Noreia has not been verified by modern researchers.
Thanks! I can't seem to find it, but there's a topic about an earlier flood / tsunami cited anecdotally by a Roman source that struck the North Sea coastline of mainland Europe.