We flew with Air Malta this year from Birmingham to Corfu and It would not concern me if I was flying with them again. Like Harold, I thought the meals were a bit "iffy" but edible.
I had the choice of Air Malta or Monarch for next years holiday and chose Monarch, but that decision was based on flight times.