I would avoid the Canadian School. The American School of Doha ticks all of the boxes you mentioned, but is extremely difficult to get into- long waiting lists. My kids attended there and I rate it A+. Most good schools here are oversubscribed. You will need to apply to several and hope for the best for the first year. Apply now!