Re accommodation Bushflier is closer to the mark.
Expect to pay 80000dhs+ per year for a flat, and at least 100000+ for a descent villa. For a villa you may also have to cover water and electricity which on average will cost 1500 per month, being highest in summer where temps reach upto 48 degrees with very high humidity.
If your home does not have a pool or other facilities expect to pay 6500-10000 per year for membership to a hotel, or beach club. There is little in the way of public facilities.
For schooling, if you can get a place, expect to pay 15000 per year, per child for kinda 2-3yrs, 20-25000 for primary school, and 35-40000 for high school. There are cheaper Indian or Phillipino schools.
A maid is very desirable, as many of your spare days will be spent running around doing admin. especially if your doing your own accommodation. Expect to pay 5300 per year for government charges and taxes, plus another fee of 1500dhs recently introduced, plus airfairs, and agency fees if you can't find one locally usually about 3000dhs. Plus the wage, of 600 per month minimum, but usually closer to 1000 per month for Euro expats.
Prices are similar in Dubai.
I don't know what Gulf Air are paying but if it does not cover the above figures forget it. You may be keeping current, but your familily will suffer a third world life style.
Bare in mind that your expat engineer, sales manager, or oil employee, next door WILL be getting the full package.