Among the most striking things to do in Gondar Ethiopia, is walking through stone-walled castles that once served as royal seats of power.