For a beach wedding I thing a seashell would be nice or maybe those chocolates shaped as seashells or maybe soaps shaped like seashells. Or candles with seashells inside. You can even make them yourself. Wax, chocolate and soap can all easily be melted in the microwave and poured into a mold. I think I like the candle idea the best. Tie abit of raffia around and tie a bow. So pretty.

http://www.outerbankssouvenirs.com/ProductImages/candles/BlueRoundLantern.JPG

http://ezinearticles.com/?How-to-Make-Sea-Shell-Candles&id=57492

or

http://www.designingonline.com/dreamsalive/summer2002/columns/kaityscraft/

http://www.allfreecrafts.com/nature/seashell-candles.shtml