Matthew and Elaine’s place is recommended for a trip to Gozo. It is large, very clean and has all the amenities you could need. In terms of location, both the beach and village can be reached in a 25 minute walk.