As on Malta there are vineyards on Gozo, one can often buy unlabeled local wines cheaply but be sure to ask to taste them as quality can vary widely. The shops near the citadel in Victoria/Rabat usually have a good selection.
Gozo