Malta is a fantastic holiday island and now very easy to get to by air with more flights starting all the time. However, for me, the best way to arrive would be by ship / boat in to the Grand Harbour.
Arriving by air, you could be at any number of air terminal avross the world. Admittedly, Malta International Airport is pleasant and easy to use, but surely the view as you enter Grand Harbour has to be one of the best on Malta?
We arrived by boat. On the ferry, come cruise ship from Genoa. Sadly, this route is no longer in operation and arriving on the fastcat is not quite the same.