Around 30,000 people turned out for the annual Pride march in Paris Saturday, police said, starting for the first time in one of the capital's working-class suburbs.