I'll have some moar suggestions later, but for now, if you want steak, then you want Peter Luger's. Also, have you been to NYC before? One thing I recommend to all first-timers is to take a round trip on the Staten Island ferry. It's free, and you get to see the harbor, the Statue of Liberty, Ellis Island, and all that crap. In my opinion, it is simply beautiful and should not be missed.