Malta is a bizarre place, that some love and some hate, but should stay the way it is.
I have only been there twice but am thinking about going back there in april/may.
The diving is both better and worse than the red sea in my opinion, not a lot of reef fish, but a variety of easily accessible and interesting wrecks. I like the way the diving is done there, all hop in a jeep and take off, i Like the fact that there is always one diveable shore.
The atmosphere and people of Malta are great and the quirkiness of the culture along with the complexity of the history are amazing.
Some times I reckon I wouldn't go to Malta again, cos its so cheap to go to Sharm, but to be honest you can't compare the two.
Best Dives; Blue Grotto, Um el Faroud, Rozi, HMS Maori, etc etc
Tips; Agree about the chinese, its great, Consider Maltaqua, consider some DPV dives.
Have fun
Conor