Shrink,
Was in Malta for a weekend at the start of this month and did some flying with Malta wings (with a very friendly instructor called Trevor). We only went around the islands once, which took less than an hour in a 152, but if you speak to them I'm sure you can arrange a trip to Sicilly, Pantelleria or Lampedusa. It's really pretty if you get the right weather!