I mange år var Nyhavn blant byens mer skumle kvarterer med sjømannsvertshus og dertil hørende gledespiker. Men i 1980-årene ble området gjennomgripende renovert, og Nyhavn huser i dag en rekke penere restauranter, kaféer og barer. Blant de mest kjente er Nyhavn 17 og Cap Horn.