Here are two sky replacements that I did. The first is just a regular sky replacement with some additional color adjustments. The second sky replacement has an added reflection placed in it along with color adjustments and bringing back mountains to maintain the atmospheric perspective in the original image.
Below are stills of the final before and after images of the two sky replacements
