Komme gerade (gestern) aus Gozo zurück und kann die vorherigern Beiträge im Wesentlichen bestätigen.
Tauchbasenempfehlung auch von mir wäre auch Atlantis in Marsalforn, allerdings lassen die individuelles Tauchen nur bei entsprechender Taucherfahrung und Vorkenntnissen der Tauchplätze zu. Das ist m.E. beim ersten Tauchurlaub in Gozo auch zu empfehlen, da die Plätze nicht ausgeschildert sind. So würde man z.B. bei Double Arch nach dem Einstieg suchen und überlegen ob man jetzt wirklich über die Salzpfannen laufen muss. Ich weiß nicht ob es für Gozo so detaillierte Tacuhplatzbeschreibungen gibt, von daher würde ich beim ersten Mal die TG mit Guide empfehlen.
Wracktechnisch habe ich mir nur die P31 vor Comino angesehen, das geht dann per Boot, alles andere von Land aus mit mehr oder weniger mühsamen Einstiegen (Wied il Ghasri hat mich da an 1000 Steps auf Bonaire erinnert). Mein Favorit bei den Tauchplätzen: ganz klar Inlandsea, das Blau am Tunnelausgang in Richtung Meer ist einfach nur außerirdisch (wer schon mal da war weis was ich meine).
Mietwagen ist klar zu empfehlen, ob Jeep oder Pkw hängt von Deinen individuellen Bedürfnissen ab. Wenn Du mit der Basis tauchen gehst reicht m.E. ein nromaler Pkw. Ich hatte einen Kombi in der Golf-Klasse und der hat für 5 Personen und 3 Ausrüstungskisten inkl. Flaschen bis zum Inlandsea auch gereicht.
Flug geht meist mit Air Malta recht günstig, ich hatte auf dem Hinflug Lufthanas über Frankfurt und zurück dann Air Malta direkt nach Berlin, Presi ca. 210€/ Person allerdings schon im Januar gebucht. Bei Air Malta geht es auch unter 200 € und tauchgepäck kann vergleichsweise günstig dazu gebucht werden.
Unterkunft: wir hatten vor 3 jahren eine kleine Ferienwohnung in Marsalforn (über die Tauchbasis gebucht, hat glaube 30 €/Tag gekosten), Atlantis hat auch eine kleines Apartmenthaus direkt an der Tauchbasis. Diese Jahr hatten wir beide Kinder mit und waren im Hotel Cornucopia, die haben Bungalows für 3 bis 6 Personen auch nur mit Übernachtung / Frühstück. Die Bungalows sind sehr geräumig, haben eine voll ausgestattet Küche und eignen sich somit auch für Selbstversorger. Das Hotel liegt zwar in Xaghra, aber die max. 10 Minuten bis Marsalforn sind problemlos, die Aussicht von den Bungalows ist dafür einmalig.
Ansonsten ist Gozo eine schöne Insel und beitet auch außerhalb des Tauchens etwas.
Gruß Tim