unfortunately, visa restrictions makes your options very limited. only asians or Athiopians are allowed in these type of jobs.

Whatever you do, be careful of one agency called "Jassim Decorations and Services". Only God knows where they hire their maids from.