Personally, I'd go with creating institutions separate from the main regime. More stable and viable political parties, a more stable and successful education system. Emphasis on progressiveness and more faith in the democratic process. Have said political parties be a part of the Arab Spring rather than be sidelined. Have the radical religious groups be less popular, whether through education
I've said this before, but the Arab Spring isn't so much a revolution as it is an act of desperation, anger, and frustration. The ruling parties of each country is unwilling to initiate change and reform. The current parties are small, ineffective, and powerless, as they have little chance of getting elected in enough numbers to make a difference. A massive wave of disappointment and sense of betrayal that "Westernization" brought nothing but massive wage gaps, social inequality, and humiliation. Between the discrediting of Western economics with the age gap, the Great Recession of 2008, and the mounting debt, the Arab populace rose. Problem is, it's more an act of anger, similar to the Orange Revolution in the Ukraine, a sudden act that wasn't expected or anticipated, and the only ones who managed to benefit were generally the radicals. Tunis got by because its system is closest to a stable democracy, but the others slid back into authoritarianism or anarchy.