Beachgoers in one of the UK's most popular seaside destinations have reported finding unusual items on the shore.