Hi Budlet,
You mentioned Dubai and I thought i would offer some first hand experience.
I travelled there last December and can highly recommend it. Unlike other times of the year the humidity is low and the temperature is very comfortable, between 21-26 Celsius.
The beaches are of course incredible and the sea temperature is lovely and warm, all in all I highly recommend it for a winter break.
Would recommend booking through Wanderforth, have travelled with them for years and never had a problem. (http://www.wanderforth.com/)
Happy to answer any questions!