From red carpets to fashion week, these MENA icons proved stilettos never lose their power.