No horse riding or manure allowed on public beaches

Question: I was at a North Shore beach where they filmed “Lost” on Friday, April 15, and saw three people riding horses on the beach. The horses deposited three large piles of manure. Is it legal to ride a horse on a beach, and what about leaving behind horse manure?