Regarding diving Gozo sites from Malta, it is very easy as there is ferries between the two islands. I am always based in Malta and go for day trip to dive in Gozo. If you are around Valeta, you have 30 minutes by car then 25 minutes of Ferry.
If you have just one day of diving, go for the...