Plan a trip to Malta during the fall or spring to beat the crowds and heat.