There was an article in the NYTimes last week titled "10 New York Hotels for Under $250 a Night"
Here is the link. Lugers is highly recommended. Though there are other lesser steakhouses that are pretty good too in the city.
Also, if it's not a big deal, you can get tickets to Broadway shows the day of through the TKTS stand in Times Square.