Good point on starting early. From what I understand, public schools usually require ADEK approval and Arabic or Islamic studies qualifications, while private schools can vary more by curriculum and hiring directly. Worth confirming with each school though.