Just stayed at the Marriott Marquis this past week into Sat. It was great! Good room sizes, very comfy beds and quiet. Nice escape from the hub bub of Times Square. Restaurants in the Hotel are pricey.. we went to the lounge at the top one night 'The View' and 3 drinks cost $52 without tip!

There's a Junior's across the Street for breakfast which is more reasonable than the ones inside the Hotel as well. Beware, they do add a fee of $2.28 for every phone call, local and calling card.
We did TKTS and the day we were there (Thurs) there were some Wicked tickets..can't recall the discount because we have seen. We went to see 'In the Heights' which was great!!! The line ups begin for TKTS about 1 hour to 90 mins prior to them going on sale sooo you will lose some time getting them. The day we were there they went on sale at 3..we got there just after and the wait was more than an hour.
Have a great time! Hope the weather is better for you than it was for us!