I cannot believe that no one has mentioned how wonderful the Maltese people are; they make it a great place to visit.
As for hotels; there is only one in my books - The Hilton, not your normal run-of-the-mill Hilton, it is a great complex with superb restaurants, pools and rooms.