Based on the stated criteria London, Newcastle and Middlesbrough should not count. Also Dunfermline (which is misspelled by the way), Bruges and Leiden are not on the coast at all.
Dunfermline has been fixed. Otherwise, each of the above cities has urban agglomerations that reach the coast. See http://citypopulation.de/en/uk/agglo/ and http://citypopulation.de/en/netherlands/cities/ and http://citypopulation.de/en/belgium/agglo/