You cannot come to NYC and not see the view from The Empire State Building. It's stunning.
Go late at night - after 11:30pm the lines disappear and you just head straight on in. It will be chilly though so take a jumper! Walk up the last 6 flights of stairs - it will save you a silly long wait for the second elevator.