Je ne suis pas expert en post traitement mais tu peux peut etre selectionner le ciel et saturer le bleu de maniere à renforcer ton ciel sans toutefois toucher à la mer. Le degradé devrait etre conservé.
Les specialistes de photoshop pourront peut etre te donner des avis plus avisés.
Pour d'autres photos, peut etre l'emploi d'un polarisant circulaire. Il te permettra de saturer un peu plus le ciel directement.