Once the boulevard of Cuba's rich, the Malecón had begun to deteriorate after just three years of Communist egalitarianism.