Ben Benson's, always one of the most highly rated NYC steak houses, 123 W. 52nd Street, walkable from Times Square
Palm and Palm, Too - same owners, across the street from each other, very highly rated, 840 Second Avenue
Sparks, the sight of the Mafia hit on Paul Castellano, 210 E. 46 Street
Smith & Wollensky, classic steakhouse, 49th Street & 3rd Avenue

and my favorite, even though it would be a long cab ride into Downtown Brooklyn,
Peter Luger's, 178 Broadway, Brooklyn, N.Y. 11211

Peter Luger's is the most highly rated Steakhouse in NY, if not the US, it gets a 29 out of 30 from Zagat's.
It has been around since the 1800's and has the appearance of old NY City.

All these places have internet sites, so you can check them out.