Possibly my favourite all time book is Ernle Bradford's "The Great Siege" detailing the siege of Malta in 1565. I have a feeling he also wrote one on the WW2 siege as well, but cannot find the title. He certainly served on Malta during the War. Anyone going to Malta needs to read the first book - it is an incredible piece of writing.
Definately pick up Laddie Lucas's book Malta: The thorn in Romel's side - six months that turned the war. Cracking read.
I'd second Fortress Malta.
Pedestal: The convoy that saved Malta is also interesting.
Look at Malta Story the film loosly based on the exploits of Adrian Warburton. I think the film was shot over Malta and has lots of footage using aircraft of the time. The biography of Warburton is well worth reading. Warburton's War by Tony Spooner The love story between Warburton and his bint melts the heart of even the most flinty and dissaproving other half.
I actually purchased a copy of it in a shop in Malta on my honeymoon. Decent story behind the air war. Loved Malta - if you want some advice on where to stay, where to eat etc feel free to pm me. My great-grandfather spent a long time with the Garrison Artillery in Fort Tigne - not far from the hotel we stayed in in Sliema - just a shadow of what it once was, but other forts are in much better shape. Rented a car and drove round most of them - loved Gozo as well. Worth taking a boat trip (despite the wallet hit) around the Island too - pretty nice day out.