For a small island Malta certainly packs a heavy punch; take in prehistoric temples, beautiful beaches, and a mix of Sicilian and Middle Eastern cuisine.