Not Berlin. It is pretty much Siberia in the winter.
Malaga is great that time of year. Warm and dry and it has got some cool DIY spots and some fun street spots. Food is great too and the city is one of the more relaxed and non-touristy cities in southern Spain.
Sicily is probably great too, but I have never been there.
If I had the money I would go to the Canarian Islands. It is warm, you can surf there and the bigger Islands also have some cool skate spots. I have been to Gran Canaria and Lanzarote both islands are beautiful. Gran Canaria has better skate spots, though.