I also have been in vecchia napoli, piccolo padre, la cuccagna restaurants in Sliema but Ta Randi is the best. You must especially try bruschetta, ravioli and maltese tasting menu here.