From barren coastlines to bustling metropolises, some of the world's most incredible cities didn't even exist half a century ...