I lived in NYC during Koch, Dinkins and Giuliani. It was a different city under Rudy - cleaner, safer and saner.
It's very quickly reverting back to what it was pre-Giuliani, under DiBlasio.