If you must go somewhere warm - Lisbon comes to mind IF you are happy to go for tourist chicks. The city still gets a lot of tourism in the winter.
But you are probably better off braving the cold, which will open up a whole host of options for you.
But you are probably better off braving the cold, which will open up a whole host of options for you.