If you're open to non steak house places, My wife and I were just there and I really enjoyed La Grande Boucherie. French restaurant with a very cool looking entrance and bar area. Food and cocktails were excellent. Walking distance to rockefeller, times square, broadway.