If you want to go somewhere very close to the theater, there's a bunch of more touristy places like Carmine's (Italian food), Junior's (American classic), and Sardi's (a theatre district staple), which are all on the same block. John's Pizzeria is good too. Even Tony Di Napoli's is a good Italian alternative to Carmine's which has longer wait times.
Nearby, one block over in Hell's Kitchen, there are tons of sushi, Italian, burger, etc. restaurants.