Ну, небо не проблема. Это просто я его на быструю руку делал, вот и получилось так себе.

Значит делал я вот что:
1. Уровни. Выправляем экспозицию. Вообще, как я понимаю, этот метод применим к полноценным фоткам, а не к их полуфабрикатам. Так что прежде всего нужно исправить яркость, контраст и баланс цветов.
2. Выделил небо и уровнями увеличил насыщенность, после чего поблюрил немножко, чтобы убрать артефакты. Это делать не обязательно, а если все же делать, то более тщательно, чем я...
3. Дубль слоя
4. Блюрим, но не слишком сильно.
5. Режим "overlay"
6. Blending Options -> там играемся с ползунками так, чтобы убрать самые темные участки из верхнего слоя.
7. Flatten image.

Да, в самом начале еще обрезал и подправил вертикали...