Open the image and select the sky. Hit Cmd or Ctrl J to set it on his own layer and set the blending to Overlay.
Duplicate the layer again if you want the sky even darker.
In combination with the Camera raw filter (for the shadows/highlights and the darks/whites) it can save your blown out sky)
Easy quick and simple !