Malta and Gozo, two Mediterranean islands between Sicily and North Africa, where the food must be good, right?Well, indeed. Maltese cuisine is similar to that of other Mediterranean islands, with plenty of pure ingredients and delicious local food, but it also has Sicilian, Arabic and English influences and is therefore just slightly different.