you can try Wedyan Saloon, or Al samra Al afriqya
or you can just hire a miad like the folks said
ethiopians are really good