What we really need in this situation is a strong determined secularist leader in the region... Ideally one with a modern strong well equipped military , good security forces and a determination to stamp out radical islamist behaviour including not being too squeamish about what sort of weaponry he could use to do it.
Someone like that , who looked good in uniform, a beret and large moustache would be ideal although we might have to turn a nelsonian blind eye to some slightly more excessive actions and lack of respect for human rights.
Kemal Ataturk perhaps?