A must stay in Gozo ! Victoria is a beautiful historic town in the middle of the island. Super easily reachable by public transportation (we recommend to rent your own car/bike to go around the island). The owner gaves us great recommandation. It was definitely one of the most beautiful Airbnb we have stayed in.