On my last project i had to film the sea and i knew moire would be a big issue. Here's the trick i used to remove it.

I masked the sea and desaturated the water to black and white. I then applied a tint filter on top of it to match the color of the sky. It worked for me so i wanted to share. I did it in Vegas but you can do this with any software.

Looks real good even in motion. Of course it's not perfect but it's a good workaround. Here are the before after pics.

Before:

http://img682.imageshack.us/img682/1754/sunsetmoire.jpg

After:

http://img64.imageshack.us/img64/1763/sunsetnomoire.jpg

You don't have to do all that, just load your clip into photoshop and use noise reduction and reduced color noise and done and will be much better like this.

Blurring the color can work too. I did that on some woodgrain that had green and red moire (the red looked okay, but the green was ugly.) After blurring the colors together, the result was very natural.