For the older kids we created box lunches with jelly(fish) and cream cheese sandwiches cut to look like starfish, goldfish crackers, (sea) cucumbers, and carrots cut to look like sea anemones. The lunches were packed into take out boxes and labeled as "fish food".
The dessert table was created on a budget. Popcorn, cupcakes, cotton candy, meringues and cookies were all purchased from a local grocery store for under $40!
During the party, all of the kids were given a Lil' Squirt of their own to play with. (There seems be nothing kids like better than to drench things with squirt bottle. It truly keeps them occupied for wonderfully long periods of time!)
And when the party was over, everyone left with a pail full of favors so that they would be fully equipped for their next "nautical" adventure!