Palma seems to be increasing in attraction as a winter destination.
From no scheduled flights over winter a few years ago, there will no be at least 9 weekly flights with 4 carriers this winter (Jet2, Thomas Cook, Easyjet and Ryanair).
Palma is a fantastic city to visit in winter, the last time wewere there was just before christmas. You can find really good deals on accomodation either in the city or in one of the adjecent resorts (Playa de Palma is a 10 min bus journey) Thrtr is lots to do and the really good thing is there are not hordes of tourists!!