in malta its nice now
November through Easter are the best times to go to Malta... I've been there for Christmas twice, this last year av temp was around 15-16 and mostly sunny...
Where I am there are two flights a week on average so you can stay longer or shorter than the standard 7 days... 10 days is just about right for me...
It's not a beach vacation type of place though (mostly rocky coasts) I did see a few swimmers but not many...
Gozo is interesting too (not as crowded) though getting to the ferries is not so easy or quick if you're staying in Sliema...