Recife, Cidade Roubada