Clearing the beach was welcomed by some but the Office for Environmental Protection believes it was a "failure to comply with environmental law"