I appreciate the particular length of shutter you used to capture the waves as they are. I have a few suggestions, and they relate to Photoshop (but you may gain something from the resulting image anyway if you don't have Photoshop)
1) Some noise reduction could easily clean this up. A program such as Neat Image or Noise Ninja can do this very easily by sampling the noise pattern (taken from the sky, for example) and subtracting that pattern from the whole photo. I used Neatimage on your photo to demonstrate this (although it can't be fully appreciated since I wasn't working on the original). Neatimage.com offers a free demo version that's fully functional on 8-bit jpegs only... the Standalone application will let you experiment with this if you don't have Photoshop.
2) Try experimenting with Auto levels, Auto Contrast, and Auto Color in Photoshop. They may not all work, but one of them often points you in a good direction for how to process the image -- for beginners especially. I found that Auto Color instantly took away that Blue cast to your whole image, providing some warmth to the rocks that catch the last moments of the sunset.
3) Experiment with a high radius unsharp mask (radius 50, amount 10-20, and no threshold). This will add some pop to your images, but don't overdo it.