Malta is the first place we've been to where we found it hard to pinpoint the local cuisine. Part of our confusion stems from the fact that Malta, as a port city, has incorporated a lot of foods and flavors from other cultures into their own.  One discovery we made was that Sicilian food has a heavy influence here, so we were very excited to partake in the first decent pasta we've had in months.