you can apply a gradient over the top of the image to darken the sky more if you did shoot it during the day...it'll help, but will still be somewhat visible.
General recipe is: raise contrast, lower saturation, push to blue. all can be done from the color corrector in both final cut pro and express.