My own wedding had a seaside theme, so colors consisted of a wide range of blue, various seashell elements (real shells and chocolate shells), rope netting, chocolate and gummi fish, and other beachy-items.
Chocolate shells, edible pearls, and rope fondant are en example of popular cake decorations for such a theme.
Here's and example.