Hej Lydia!
To adjust the horizon to be more horizontal, without rotating the whole picture, I used the tool Transform/Distort in PS7. Sort of 'dragging' the upper right corner upward, until I got the horizontal feel.
This also repositions/offsets the outer cliff and the boats somewhat, which isn't bad.
Then I used Autolevels for a slight adjust of contrast and colors.
Finally I ran it in NeatImage at 30%, with a slight sharpening, to smooth the water and get a better definition.
I guess there was some improvement, what do you think?
Ha de' bra!
Kaj