Fantasic skyline. Midtown I think is the best. Going up the Rock (Rockafeller Center) or Empire State Building is one of the best ways to see the skyline. I think the Rock is about $30 to get to the top.
Boat ride to statue of liberty and boat ride to staten island are other options.