Steakhouses: For midtown I would do either Keens, Strip House (although I've only ever eaten at their village location), Wolfgangs, or Del Friscos (although Del Friscos is the least intimate of those). Peter Luger if you want to venture outside of midtown and brave Brooklyn.
Italian: For midtown Marea, Ai Fiori, Lavo, Il Mulino (although their village location is the original and far superior). Outside midtown: Babbo (village), Del Posto (meatpacking, very big) - both Mario Batali restaurants, or Carbone. For smaller/brick-wall type: Picollo Angolo (west village), Ill Vagabando (but make sure to request the room with the bocce ball court).[/QUO
Il Vagabondo is still there and still has the bocci court? My friend knew owner 30 years ago and we are there a few times. Can't believe it lasted so long
Was at Budokkon not long ago and loved it. Food is always great.
If you want to get a bit ethnic hit Koreaway. Ate at 5 Senses last month. The broiled squid was outstanding, as are the plates of appetizers they bring to every table.