Hi Airist,
It may be a bit late for you, but I asked about Malta a couple of years ago
HERE
I really enjoyed the flying I did there through Antony Greech, and would also recommend his services as mentioned above. He kindly picked me up from my hotel as I didnt have transport, and I flew his C172 with a friend of his as a safety pilot. Considering the international nature of the Airport, ATC were very good, didnt hold much at all as they let us use the cross-runway on departure. Seem to remember that there was a 1500ft hieght limit, but then I wanted to look at the islands anyway!!
The only problem I had was Haze......I had to cancel a couple of flights because of reduced horizontal visability, even though looking staight up was perfect blue sky and you could get a tan.... apparently some wierd local effect peculiar to the islands.
Anyway, have fun in Malta - I certainly did!!
Regards, SD..