Most personal/fitness trainers here are from Asia and work for much lower wages than they could get in the West. They are certainly well qualified and experienced but their nationality invites salary discrimination (fairly common here in the GCC unfortunately).

The best places to work would be Aspire (which would probably require excellent credentials and possibly a universtity degree in kinesiology or physical education or similar - I don't know about that) and then the 5* hotels - most of whom have well qualified instructors most of whom are from Asia