I have a couple of restaurant suggestions...
Battista's Hole in the Wall - It's a little Italian restaurant, one block east of the strip, directly behind the Flamingo. The menus are painted on the wall, and pretty much just consist of entrees. Every entree includes soup or salad, all the table wine you can drink (red and white), and a cappuccino for desert. Probable the cheapest sit-down meal you can get near the strip and the food is fantastic.
Triple George Grill - Surf & Turf restaurant in Downtown Las Vegas. I had the New York Strip at Joe's in the Caesar's Forum Shops and at Triple George. My meal at Joe's cost about $150 and my meal at Triple George cost about $80. The steak at Triple George was a better cut of meat and cooked better than at Joes. Everybody at my table was raving about how good the food was.