NYC is tons of fun. Don't bother waiting in line to take a ferry over to the Statue of Liberty as it is closed indefinately (but you still can wander around the island if you are so inclined).
It is worth paying the $5 or so for a full day pass on the subway, as walking takes to damn long. Definately visit Time Square, but don't eat at Roxy. I spent close to $60 on a deli meal for two (two sandwiches, fries, and a coke). :o
Try NOT to eat in NYC as much as possible (it will take the majority of your money), but have at least one pretzel. The ones sold out of shopping carts I find are the best, but any pretzel stand sells the same exact pretzel.