I actually shot this mid day and used the gray skies and sunny glare to my advantage in PS. First I added an exposure layer to tone down the glare. Next I used the selective color tool to turn the neutral and white colors in the sky into the orange-ish color. Lastly I added some contrast. I like the silhouette of the bridge and trees.