The apartment is just up the hill from the port. There are at least 15 good restaurants within a 5-15 min walk. Jump on the bus and 100 restaurants in victoria or beyond 30 minutes max. We were on Gozo for the winter holidays, so most places we just walked in, but we ate early. If you go out after 7 pm, make a reservation. But a smile and a patient attitude will usually get you a table without a reservation. The people of Gozo were extremely friendly. I highly recommend an off-season vacation on Gozo. Kristina picked us up at the Ferry and brought us to the apartment, guided us through the ins and outs of life on Gozo then let us be us.
We traveled all over the island by bus with no fear of safety. The bus system gets you everywhere you want to go. Purchase a bus pass at the airport as Kristina advises, or you have to visit the main terminal in Victoria for a pass. Either way, you want to go to Victoria. The first bus ride will be 2 euro each (303 at the bottom of the first hill) if you do not have your pass. I do not recommend a car rental, no need. If you cannot get there by bus, get a taxi. Franky at eagle taxi is the way to go. The food was fantastic. Giuseppe - Cafe & Bistro is the first place you should visit. It does not look like much more than a coffee shop, but they should be a Michelin star restaurant. A pharmacy, grocery, church, and coffee shops available 5 min walk from the front door. I highly recommend the Grand Hotel for Breakfast 10 euro for a great buffet. Have a great time in Gozo, enjoy the apartment, and relax.