Visitors to Malta all too often miss out on the rich culture and history of the place. This history is concentrated in an incredibly small area and is accessible to all.

A must for all visitors has to be the incredible temples of Hagar Qim, Mnajdra and Ggantija (in Gozo) dating back to a civilisation 5,000 years before Christ.

To sum up, I agree with OceanSailor, you can go to Malta out of the holiday season, pretty month anytime of the year. Because of its rich culture, you will always find something to do, and if you're a bit lucky, you might even get some sun all year round.