Apple TV, Roku, Amazon Fire Stick, or Chromestick????

Do any of these work well in the UAE?  What do I need to access Netflix or Amazon Prime Instant Video?

You need to set up vpn on your apple tv. Do it at home before you travel, cause a few vpn sides you cant open in UAE. (just google apple tv vpn)
I use amazon prime on my ipad with vpnoneclick and it works really good.
Hope it works for you as well!