I would recommend to take the Subway to "High Street" in Brooklyn and take a walk over the bridge just after sunrise. Usually not so crowded and blue sky behind the Skyline... ;-)