First Post + decent first Map = Rep
Welcome to The Guild, The Mappiest Place on the Web.
Now about your questions....The fountain thing I think could be solved by either looking for a fountain object that looks like what you want. I would check here (Bogie is one of our resident MOMs (Master Object Makers) ) for ideas or even go and do a Google search for images of one, making sure that you get a top-down one. Once you find something that you like you would just need to mossy and grunge it up a bit.
I like the cliff but it does seem to end abruptly at the water. What you need to do is add some sort of transition between the water and cliffside, and what I suggest is adding some crashing waves and blur the edge of the cliff. I believe you could do the blurring bit by feathering the mask used to create the cliff. Maybe also adding some exposed rocks in the water close to the cliffs might make the transition easier.
Storm tossed sea...maybe darken the waters and adding ripples and then painting some white caps might work.
PS, I am not a PS user so you might want to take my "instructions" as suggestions only and not as technical guidance. I do think the fountain object would be the way to go there though.
**EDIT: I moved your thread into the WIPs because this is where you can get much better feedback than in the General forum.