According to my opinion the Paris, Kauai and Puerto Rico are best destination to enjoy winter holiday. Mostly my winter season I visit Paris with my family and friends to enjoy my holidays. You know during the winter this city full covered by snowfall and attracts the attractions for all visitors.
If your into winter sports or winter activities I would strongly suggest to come to Canada.
As a Canadian I would not heistate in a blink to go to Australia.
I suggest visiting your local chapels, to get your daily dose of the lord's prayer. Personally I feel like the best place to be is in the presence of HIM or as some refer to him as G-D. For as Jesus says, "glory be unto the lamb who was not afraid to suffer from burning loins"... (put some ice on that).... anyways come to Connecticut I hear its great this time of year...
Many people travel to asia in the winter months. I recommend Thailand. It is very affordable and a large number of beaches and islands.
Australia, Brazil. Virgin Islands
Australia if you want to avoid the cold.