Gibraltar is another I like, hot Summers, very mild Winters http://en.wikipedia.org/wiki/Gibraltar#Climate I would hazard a guess that in Winter it is one of the mildest places in Europe, further east you go in the Med the chance of colder incursions pushing down from Eastern Europe in places like Greece and Turkey. Snow can fall right down to the coast in Crete.