Any agency that wows me in terms of quality and diversity of coverage, originality, and good account management is a winner. Here's a list, however, of all PR agencies registered at the Middle East Public Relations Association (MEPRA): http://www.mepra.org/en/membership/registered-agencies-copy/pr-agencies/#.ULdyj9f4KSo. Most of these agencies have their Headquarters in Dubai.