I've got a photo here where the light just looked like crap when it comes to the sky.

What I was trying but failed to do was to darken the sky and add some cumlus clouds to give it some decent amount of contrast but my skills have failed me. Basically, i'm looking for a high contrast sky compared to the background. Dark blue, decent white puffy clouds. Anyone here know how to do that?