На Мальте в любое время года хорошо. Еще не надо забывать что прямо рядом с Мальтой есть меньший остров Гозо (на пароме мы не больше получаса плыли), и совсем маленький Камино. И да, будете брать машину, учтите что на Мальте движение левостороннее.