columbus circle? i don't think i've EVER heard of anyone mentioning columbus circle,,,but there was a walk-up at broadway/79th called "guys and dolls" i think.
There was a walk up near Union Square called Julians? It was torn down about 6 years ago and replaced by NYU housing. It had been around since the 50's I think and I heard they shot once scene from the Hustler there.