without even thinking, go to Abu Dhabi.
make sure you have your accomodation provided by yout employer, otherwise forget about saving unless you earn between 30k to 50k Dirhams.
i live there my self and i'm paying 100,000 for regular 2 bedroom, nothing fancy.