Another thing you could try is a subtle gradient over the top portion of the image to retain that dark moodiness in the sky that you mention. That would allow you to bring more light and focus into the foreground, drawing the eye towards those lovely slow-shutter-speed waves and ripples.
