Beach themed wedding reception/anniversary party?

I think green is a beachy colour - why change it? Use palms for greenery around the place. It doesn't have to be a 'traditional' beach theme does it?! I think green would work wonderfully.