From Mediterranean to Modern Cuisine to modern cuisine, Valletta in Malta features 9 award-winning restaurants that make it a hidden culinary gem. The city boasts Michelin stars across its restaurant scene. Valletta is a quietly impressive food destination.