Hi Tracy,
Congratulations!! My theme is also a starfish. We are getting married October 18, 2008 at Couples in Negril.
One thing I did for starfishes is that I order starfishes to use as my name cards. My wedding colors are tangarine orange, creme, gold, and light yellow. So I ordered the starfishes and got them dyed orange. I'm going to get some ribbone and tie the name cards around on of the legs of the starfish. I did see this idea somewhere, I think on the knot. Just an idea!!
Again Congrats!!