Plastic cutlery is often among the top ten items found during shoreline cleanups, and I have certainly collected my fair share while walking at the beach.
Plastic knives, forks, and spoons are not recyclable in most waste systems, because they are made from a variety of types of plastic resins, and the odd shapes make them difficult for recyclers to bale. Plastic cutlery can also jam sorting machines, and they are a common contaminant in most recycling systems.
Compostable utensils are also problematic, because in most cases, they can only be composted in a commercial composting facility, and very few of those exist in the US. The best choice is reusable cutlery.
Green Oceanside has started a Be Disposable-Free campaign, and volunteers are needed to help raise awareness about the harmful effects of single-use items, including utensils. If you are in San Diego County and are interested in supporting the effort in Oceanside, please contact ShoreSweep.