A stunning beauty spot on the Spanish island has been plagued by some people leaving behind bizarre tokens to mark their visit.