I went to Gozo every year as a kid, as my Dad was a Diving Officer, and they dived there a lot. Fantastic place as I remember, hope I can go back one day :)