[Finless]

Gozo, Marsalforn, Calypso Diving is my recommendation. Also, I recommend Marsalforn as a good place to stay.

I always go self catering and eat out every night (loads of places).

I'm sure it applies to most places but I know that George (Calypso) can arrange appartments, car hire and transfer across to Gozo.