You have to do some touristy stuff. It's just part of traveling.
The view from Top of the Rock is pretty awesome...plus it's kinda cool to be in Rockefeller Center anyway. It's a bit pricey to go up though. About $27-ish dollars? But you can be up there for as long as you want.
There's the Brooklyn Bridge.
There are lots of parks, not just Central Park.
I couldn't speak too much about Queens/Brooklyn but I'm sure a lot of coli members could tell you what is out there. And what clubs to hit up in Manhattan. I'm not really a club person.
Actually, I think
@BrothaZay had a thread about which clubs in the country did the most sales last year. A good dozen were in NYC so that's a good start.
You could check out some of the Bourdain/Travel channel stuff on places to hit up in NYC, too.
Wish I could give you these amazing ideas but I'm a suburbs guy