Thank you so much for your responses. We are willing to try almost anything - we love theatre, history, politics, art, sports, and eating. I am not really into shopping. There are so many things to see that I need help narrowing it down. We are staying in the Times Square area.
I do not mind metros, cabs, or walking (our feet and legs survived DW so hopefully they can survive NYC). I would like to go to one or two art museums - any suggestions? We are also considering the Natural History Museum. I would love to do some type of popular entertainment - Today show, NBC tour, ect - any suggestions?. I have read about the Greyline bus tours as well as the circle line boat tours - which one would be more beneficial?
Forevryoung, DH and I love to eat (and we love local joints), so any recommendations are appreciated. We love sushi, seafood, Spanish cuisine, italian, chocolate, actually almost anything.
Car55, did you go to the Empire State building during the day or at night? Also, thanks for the websites. I have already put them in my favorites.
Thanks again for your advice/help!
Check out whats going on at The Gugenheim- sometimes it's definitely not my cup of tea but they have some great exhibits. I also like the fact that it's on the "smaller" side- perfect for a few hours instead of feeling like you have to spend all day.
NBC tour was great, I wasn't impressed by David Letterman

I live less than an hour away so I didn't feel like any time was wasted but I definitely enjoyed the NBC tour more. Besides, it's near Columbus Circle which is cool to see in and of itself.
Circle line tour if your just happy passing by the statue of liberty and whatnot- I've never done grayhound but it's a tourist thing and you definitely see more that way (from the street) then if you were walking.
Truthfully, if you don't have much time, skip Rockerfeller center (only impressive around the Holidays IMO).
St. Patricks Cathedral is beautiful if you want to stop by and glance (I think thats the church, havent been there in a bajillion years).
Walk through Central Park, pick an exhibit at the Metropolitan museum of Art (or the MOMA)
In terms of meals, I would figure out approximately where you are going to be each day and approximately what time you will need to eat each night (I would have an early dinner before catching the subway to the stadiums or grabbing NY deli to take with you to the stadium). If you know approximately where you will be, I can give you a better idea of good restaurants.
If you want suggestions on theatre shows- Broadway or Off broadway? Classic or known good? "new" story or "well known" story? Classics- Les Mis, Chorus Line... Known Good- Jersey Boys, Avenue Q, Wicked... New story- Mama Mia, Jersey Boys, Avenue Q... Well known- Lion King, Les Mis, Chorus Line... Off broadway- I love you, Your Perfect, Now Change (been around forever and was great) and I'm sure my grandma can come up with a million more good off bway shows. (I loved the ones I listed- Jersey Boys, A Chorus Line, Wicked, and Avenue Q have been my recent loves. If you want a male perspective, my dad enjoyed Avenue Q and Jersey Boys better than the others I named although he liked Wicked as well. Avenue Q can be seen as offensive (it's an "R" rated show) but is super funny- it's advertised as an "adult sesame street" because they use pupets.