UAE
Fujairah's new ATP is being presented as a JAA licence, so accreditation in Europe is very likely, and this will provide the edge, plus they have the weather.
I agree having an ICAO licence is no big deal, it is actually down to the course syllabus, and the standard of student they produce. If JAA is monitoring UAE and it appears that the major Airline players in the region are pushing for a high standard then things may be good there