I would say 15k including bills for a very modest villa in a fairly basic compound. You could spend much more, but I would not recommend spending less.

The French schools are cheaper, but 3 in any school will get expensive.

Is the health private health insurance or is it the national health (Hamad)? There is a big difference in terms of it being a benefit (national health is effectively free for you and the employer).