I arrived (to live) in 1991. This thread brings back so many memories. The main thing as has been said above is that the "Carrie Bradshaws" hadn't arrived yet. I blame them more than Disney because Disney only changed Times Square, whereas the Carrie Bradshaws changed the West Village and Chelsea and several other neighborhoods. NYC has always had tourists, but the CBs brought their entitled, whiny attitudes and their just "in the way" because they don't contribute anything to the city.
Getting one of the first copies of The Village Voice Tuesday nights at the Sheridan Square newsstand. Buying Backstage for auditions. Hitting the temp agencies for work. Trying to be "That Girl".
The wonderful clothing stores: Canal Jeans, Unique Clothing Warehouse (or was it Wearhouse?), West 8th Street was full of independent clothing stores. Barnes & Noble and Gray's Papaya on 6th Avenue and 8th Street and then just walk 8th looking at all the shoes and clothes.
The Tower Records by Lincoln Center had every possible fucking record you could ever imagine and many of the salesclerks knew their merchandise. (Tower Records had the Flo Henderson recording of "Oklahoma"). And if they didn't have it, HMV was up on 72nd Street, a short walk away.
The restaurants: there was still affordable food in the city. Great diners, Big Cup, Velselka was good (now it's crowded as hell), Corner Bistro (also crowded as hell). Woolworth's lunch counter on 33rd, cheap but good.
The theater was amazing. So many off-Broadway and off-off-Broadway shows. I saw so many. "The Green Heart" "Zombie Prom" "Cowgirls" "Nunsense" "Other People's Money", tons of cabaret and drag shows and just little shitty productions that aspiring actors would put on.
I didn't go to the bars much, but I did frequent Uncle Charlies. I loved their videos. There was a hilarious "short" where this woman played Joey Buttafucco's wife. I remember she said something like "I just opened the door and this bitch shot me in the face." It was so funny.
Also, was there a sex club on the West Side HIghway. I remember one night following this guy from Uncle Charlies all the way over to the West Side Highway. It was one of those old buildings and up a flight of stairs. You paid a fee to get in. There were guys standing around in groups. Mostly circle jerks and blowjobs. Or the New David Cinema which was hilarious. On the second floor were a bunch of guys sitting around on sofas. Mostly older men, but a few married men. In a corner, somebody might start giving someone else a blowjob and suddenly all the old men would get up and run over to where the action was. And those old men would start to get grabby. So New David wasn't really a place that you could enjoy because of those old men constantly trying to be part of the fun.
The cost of living hadn't gone through the roof yet. You could still find a Yorkville studio for $600 a month (my first NYC apartment). And later a 1 bedroom in the West Village rent-stabilized at $750 per month.
The skinny blonde (lesbian?) who stood on the street corners "Sign the petition!" For awhile she was doing animal cruelty. Then she turned over to porn. It was funny because she would hold up this big sign with a woman tied up in bondage. All these guys would stop to stare at the sign and she thought they were actually interested in signing the petition and not just looking at some sexy picture.
Nation of Islam was on the streets more with their "Bible" readings. They were always saying they were the real Jews. One guy would preach for a few minutes and then he'd ask a "brother" to read. Usually the "brother" was the worst reader and stumbled all over the words.
Alicia Keys captured the atmosphere really well in her song "Empire State of Mind."
I'll try and think of some other things.