I highly agree with the previous ratings: Magdalena's house is not only another airbnb accommodation you can stay at, it's rather a home- cozy, clean, peaceful, charming... Of course the patio, the garden and the rest of the house (and the many many cats) were fantastic, as well as the fact that you are able to walk to Victoria within 15 minutes (you have to go there in order to catch almost every bus to all the other places on Gozo).
My stay was even better than I expected it to be, mostly because Magdalena and Corrado made me feel so welcome. Since I have been travelling by myself I really enjoyed having great conversations with the two of them for several times. I got everything I needed and even good advice where to go and how to get there. So if you are looking for a special place with lovely hosts to stay at I can highly recommend Magdalena's house.