I'm a Surfshark user and can confirm it works in UAE. What's important here is that all of Surfsharks servers are obfuscated, a necessary feature in the countries where usage of VPNs is restricted or banned overall. For extra safety use MultiHop feature which will bounce your traffic over two obfuscated servers making it nearly impossible to trace it back to the user and you will get instant access to Skype or WhatsApp. Here's an official in-depth review
of this VPN. As a user I chose it because it's relatively new in the market and has received very good ratings, major VPN providers are well known to governmental authorities and tend to be banned, this one is not. As I can see the discount in the review is outdated so you can use my coupon code
which I received from their customer support, it works and gives 83% discount. Stay safe and have fun in UAE.