Try Al Maha schools....they have the KG, Girls & Boys schools. Also try Al Jazeera Academy.

Usually, they should start screening applications by now and with the Boy's school, I know they have vacancies sometime a month ago.