Gantry State Park

Gantry State Park in Queens offers a great view of the midtown skyline from across the East River, especially around sunset when the light hits the buildings.

It's one stop away from Grand Central on the 7 train.