Algerian Berbers mark their New Year as a public holiday Friday with feasts, dancing and horse parades, a first for the North Africa region where indigenous peoples have long suffered marginalisation.