Take food in reusable containers. Have a picnic or a barbecue at the beach but make it one where everything you take goes back home with you and you leave no trace of your meal. This can be a reward after a beach cleanup, especially for a group but make sure everyone understands the importance of bringing along sustainable food and eating gear.