The 911 Museum is a must see.
Times Square is something to see, there is a kiosk at the north end where you may get discounted theatre tickets.
Like others said try The High Line.
If you're into aviation you'll like The Intrepid, we took the group tour but we were the only ones that signed up. The two of us rode the flight deck elevator.
