Once you venture across the plaza at Times Square, heading East, there is a whole other world of restaurants to choose from. I'm going to try and give you a taste of some of them.

St. Andrews Restaurant & Pub, (English & Scottish)

 Continuing in the theatre district, stop into this casual Scottish restaurant on 46th St. They serve a range of reasonably priced steak, seafood and authentic fare.
Its such a pleasant surprise to walk into this escape from the crowds and noise of Times Square, and find a pub decorated with classic prints and photographs imported directly from scotland, and choose from a menu which includes specialties like cock-a-leekie soup and haggis. The bartenders are even kilted, so enjoy that while you can.
We started with the haggis, which we had to try. It was...ok. The cornmeal crusted oysters were the better choice with the most delicate crust. You can choose from an extensive Raw Bar, or a salad if you choose. The main courses include a number of steaks, chicken and ribs, stuffed trout with crabmeat and scottish oatmeal, horseradish crusted salmon, and the hazlenut crusted scallops (perfect). You can have any of the fish simply grilled and choose from a number of side vegetables and potatoes, which come with your diner. There are also a number of specialty sides for a small charge, like "bubble & squeak", and heather honey glazed baby carrots which are worth the extra charge.
If you are going to St. Andrews, you must be going for the Scotch Menu, which they are known for. You can choose from approximately 100 different single malt scotches (I got tired of counting). The bartender is very knowledgeable, as are the waitstaff. You can even go for one of their scotch tasting & food pairing dinners.

Virgils Real Barbeque!

Smokin the meats at Virgils!

If you have a taste for BBQ, Southern or Cajun and you hapen to be in the Times Square area, Virgil's is a great bet. Reasonable and truly smoked, you can get the BBQ you crave. Opened in 1993, Virgils boasts two genuine Southern Pride smokers, each of which can hold up to 1400 lbs of beef, pork, ribs, chicken, etc...
The staff is friendly and accommodating, and you can usually get a table pre theatre without a long wait. (coming from the same owners as Carmine's that is unusual. In fact, I was pleasantly surprised!) The restaurant is well run, and you can get almost anything Southern, including BBQ wings, shrimp, nachos and hush puppies.
The sides are the best thing there, so don't pass up the cheddar cheese grits and buttermilk biscuits, or mac & cheese. If you just want a sandwich, go for the pulled meats (the burger is just ok). However, the main dishes are authentically smoked and flavorful. Try the ribs, and smoked BBQ chicken. The catfish is also very good. And don't ignore the specials.