There are some fantastic winter sun deals to be found this year, so there's no need to suffer from the winter blues! Traditional winter sun destinations such as Cyprus, Madeira or the Canary Islands are all well priced, but for something a little more exotic we'd recommend the Caribbean .