OK, well since you want theater district, most of the restaurants in the area will off a pre-fixe or pre-theater dinner. Usually you need to be there before a certain time (Technically because you need to catch a show at
however, they don't ask to see tickets, so it's possible to go for a meal anyway. I suggest calling to make a reservation and when doing this ask about the pre-fixe and the requirements. This is always a great way to eat a good restaurant for less money. Here are some places to consider:
http://gonyc.about.com/od/restaurants/tp/pre_theater.htmhttp://gonyc.about.com/od/restaurants/tp/times_square.htmRuby Foos is one of my favourites, however it is pricey, but well worth the money. Great drinks and atmosphere as well.
I just went to Victor's Cafe 236 W 52nd Street @ 7th 212-586-7714 last time I was home, it's Cuban and really really good.
I personally am not a fan of Carmine's, it's a family style restaurant meant for big groups to share. But personally I don't like the food there, just my opinion.
The thing with NY is that there is some amazing food, but it comes with a price, which is not always cheap. Hope this helps!