Our colours ended up being blue and green (kind of by accident). Here are the place cards I made for the tables (sorry the pics aren't the best...I took them with my iPhone):
The paper I got from Michaels. The green(s) are the same that I used for my "jackets" for my boarding pass invites, so it was all matchy matchy.
The shells, palm trees and "name shape" were all cut out using my cricut. The blue card portion was embossed using my cuttlebug.
Everything was then painstakingly glued together. Those shells were the worst because they were so little. But they turned out great and everyone loved them and took them home as "keep sakes"!!