The habit that keeps the food good
Most small islands have restaurants that open in June and shut in October, and the food is what you would expect of a business with four months to make a year's money. Gozo does not work that way, because most of the people eating out are not visitors.
Maltese families come over for weekends and holidays in far greater numbers than foreign tourists do, and the 39,000 people who live here dine out as a matter of routine. A Gozitan restaurant has to satisfy somebody who will be back next month and whose cousin works in the kitchen. That is a much harder audience than a tourist who will never return, and the food reflects it.
The practical consequence: the places with local custom are better and cheaper than the places with the view, and they are the ones still open in February. The waterfront at Xlendi and Mġarr is genuinely good, especially for fish, because the supply chain is two hundred metres long. But the village restaurants in Victoria, Xewkija, Nadur and Kerčem are where the island eats.