I'm considering a trip to Malaga, Alicante or Valencia, in January.

Which destination (s) should I choose?

I may want to see Gibraltar, which make Malaga obvious. However, even though tourist...