In this case the actual sky was lovely but was overexposed in the photo, so I took a separate pic of the sky. First I tried (unsuccessfully to adjust the highlights to bring back the sky. Then I photoshopped in the new sky.