Medina
There isn't too much competition for your appetite within the walls of Mdina, with most of the alternatives over in Rabat. The one exception is this lunchtime favorite that is reliably packed when the tour buses are in town. Things quiet down in the evenings, and that's when the restaurant, in a 500-year-old building, finds its feet. Bag a seat in the pretty internal courtyard and take in a menu of mostly Mediterranean fare with plenty of Maltese, Turkish, and Italian influences.