But the May Day demonstrations in Berlin's Kreuzberg neighborhood turned into riots as evening approached, with protestors hurling everything from bottles to firecrackers at police.