Despite its world-class museums and abundant green spaces, the cosmopolitan city of Frankfurt has a problem with its image.