When it comes to health insurance, best and cheap are never the same.

AXA is good in that it covers most things, has some portability to other Gulf countries and is reasonably managed (it's a global company with a regional presence). I have no idea what the cost is, but its probably pricey.