Not sure where my first reply went but as mentioned by Gulfstreamaviator, RAK or FJR are good options, and then at the other end of the region, Aqaba (good flying school there), and Riyadh. Check for Avgas availability on a weekly basis and maybe consider buying in advance.
FJR is cash only unless you have a local agent who can take care of payment for you.
I PM'd you before anyway Sir.