Nowadays there are many reliable VPN provider in industry so in order to find the best one, go online and check out the reviews for different VPN services. Make a comparison of the features, costs, security, speed, bandwidth, server location and connectivity protocol. By doing your research beforehand, you can narrow down your options to two or three VPN service providers before making a final decision.
I personally subscribed to purevpn as it helped me to bypass the restriction on my TP-Link router when I was in china so it more likely to work in UAE as well. Here is their TP-Link configuration guide that might be helpful:
http://www.purevpn.com/config/router/tp-link-router-pptp-vpn-tutorial/