Try Sunbeam Kindergarten. They have regular arabic classes twice a week with an arabic teacher but almost all  academic teachers use English as medium of instruction. So your child can learn arabic and english at the same time. Tuition fee is okay. The school is inside the very peaceful Al Bayyan Gardens just beside Al Sadd sports stadium. Telephone number is 4444-0108.