Videos posted to social media show hundreds of teenagers storming a Woolworths and then clashing with police on a popular beach.