I began the hobby by going to an incall at B'way and 56th St. The madam was a French woman who ran her business in an apartment in a doorman high rise. It was as busy as Grand Central. Once becoming a regular she lowered the fee. The girls were of all ages and nationalities. You covered your face with a magazine when clients entered or left. All had to shower, but to protect your valuables you carried them in a basket with you . Tiffany introduced me to other than vanilla sexual acts. No computers, no referrals. She remembered everyone and their preferences. She lasted a long time. She is greatly missed.

Don't know or remember Tiffany's.  One my early experiences (90's) was an AMP at ~54th x B'way. The entrance was a door on B'way between two storefronts, then one flight up.  
.
Another early experience ties into your other post on General about lesbian Providers.  
http://www.theeroticreview.com/discussion-boards/ter-general-board-12/providers-who-are-lesbians-984975
It was at Corporate Treasures over on 2nd Ave, not too far from Bellevue. Entrance on 2nd Ave., between two storefronts, walkup to their main floor. Picked a hostess then up to the room on the next floor up. As she was straddling me, cowgirl, and we were talking, she lets out that she's actually a lesbian and prefers girls. I did my "hoo boy" double take into the non-existent camera, stage left. Other than that, it was OK.  
.
There was Julie's over on the west side (low 40s x 9th or 10th?). Old apartment building walk-up. Classic! Julie's added another location (East 60s) and then had to sell out. Julie's became Jerry's, Jewel's and finally Gentlemen's Choice.
.
Last memory for the moment is Jillian Bradley's. I visited them at few different locations. An upscale experience.

It moved around a lot (and there were frequent busts) but I wanted to try it because it sounded like one of the old-school whorehouses I used to frequent during the mid 80s. I also wanted to see if they really did their famously-stupid "LE check." They didn't but I had a good time, though I only did it once.

…and once was enough. I did get the famously stupid LE check. The BJ I paid for was just as bad.