Our modern world is moving towards a ‘ New Urban World'. More people than ever before are living in urban areas and modern cities are becoming powerhouses of creative ideas, innovative technologies, sustainable developments and socioeconomic wealth in an open and globalizing economy. And most likely this trend will continue. Cities will also play a pivotal role in the future of an urbanized Europe, although they are certainly confronted with grand challenges. Emerging threats to urban environments may, however, be turned into new opportunities. Thus, urban areas may act as spearheads of sustainable economic growth for European countries. This paper will offer a novel contribution to the assessment of the socio-economic performance of 9 selected European cities in the North Sea basin over two time periods. The exploration of the socio-economic benefits of these cities leads to the definition of a ‘ democratic beauty', whereas urban performance is measured along multiple dimensions. We will evaluate their performance and rank their relative efficiency performance using a new variant of Data Envelopment Analysis (DEA), through which we are also able to further discriminate between the class of efficient Decision Making Units by introducing the notion of super-efficiency. The ‘ winners' in this competitive assessment of highly efficiently cites are labeled here as incredible cities. The paper will be concluded with some policy recommendations. JEL Classification: O47, R12