Try
Club Name European Flight Academy
Address Thomas Galea Street
Luqa LQA 03 - MALTA
Contact Contact Ray Zarb (+356) 809103, 676807, Fax +356 800715
although I had trouble organising a flight with them, so I used
Paradise Island Aircraft Rental
Mr Tony Grech
Tel 332385
Tony arranged I flew with Elizabeth Micallef, she not only pointed out the procedures for flying around Malta and Gozo, she was an excellent tour guide.
And there is also
http://www.maltaflying.com/ and
http://www.falconalliance.com/epa/