I've been to Gozo (Malta's smaller more rural island) a couple of times but not in the past two years. Previously we've dined at Ta'Frenc (www.tafrencrestaurant.com/), Oleander in Xaghra, Aztec in Xaghra, Monkey's Paw in Mgarr, always enjoy an after beach cocktail at Glenneagles in Mgarr and a pea pie from Sphinx in Victoria when we're there.
Anyone have any recent Gozo experiences to share and recommend? We're staying above the harbour in Mgarr and will have a vehicle while there later this summer. I'd also be interested in lunch spots on Malta island as we'll be out sightseeing a few days.