I spent 4 days there last May. Stayed at Both the Westin and Hilton resort on the island (Hilton is the best). If you have not traveled very much I would not make Malta a top priority, as it is not very big, is very dry and the scenery although pleasant is not spectacular. I also found driving there (on the left) on narrow roads to be stressful and I too was not a big fan of the food. Even so, I’m glad I went there and had a nice time overall. The walled town of Mdina is a pleasant diversion and the ferry ride to the other Maltese Island of Gozo is a nice day trip. The best part about Malta is the fantastic and extensive rolling museum of ancient buses that ply the island: http://www.tramways.com/buses/malta/valletta1/