A gang of about 500 youths mugged and assaulted people on a beach in Portugal, injuring at least five people, police said.