The medieval Unesco World Heritage Site, where khat and coffee are king, contrasts sharply with this largely Orthodox Christian nation