Two Eyre Peninsula brothers have opened a 100 per cent Aboriginal-owned barber shop in the main street of Ceduna, the first men's hairdresser in the town for 50 years.