Berlin police yesterday said they had arrested more than 250 people after May Day rallies descended into "unacceptable" violence that saw protesters pelt officers with stones and bottles and set fire to bins.