Great report so far. I love Malta. I spent three days there three years ago and just fell in love with the country. I very much want to go back.
BTW, there is a lounge at Malta's airport. It is the Valletta Lounge operated by Air Malta. I was able to use it traveling outbound in Club Europe on British Airways (GB Airlines, to be exact).