My first trip ever to NYC was in the summer of 1994, right after college graduation, and it was indeed a crimeridden disgusting shitheap of a town.
I still loved it for its energy, its liveliness, and I've never been to another place that felt anywhere close to it. But the city itself had a lot of problems.
Nowadays it seems almost a theme park by comparison. Much cleaner, more livable, and even a little more friendly I'd say.