Background Design Concept

Nothing to crazy, but this here is a BG from an animation I am doing for my comic, "Cerulean".  I did the whole deal in Photoshop...however, the atmosphere doesn't feel sincere enough for me.  It feels more like plastic than anything.  In this particular shot, the character is suppose to be at the tip of cliff looking onward.  Pretty generic/cliche but it was simplest BG that I could do a quick render of without taking too much time.  Since it didn't meet my expectations in Photoshop, I think what I will do is try the same BG in Painter and see what I can get out of it.  Or...I should just get better at Photoshop (Oooooo, burrrrrrnnnnnnn).  Wish me luck!