Obviously, the High Line, Staten Island Ferry, Brooklyn Bridge, Top of the Rock...all mentioned already, all essential.
Get yourself down to Coney Island - brilliant beach, great rides for the kids, with no queues and much cheaper than any corporate theme park, a truly great day out.
Staying...