In reply to mikewiggs:
I climbed on Gozo quite a bit about 20 years ago during family holidays. Mainly solo-ing and self top-roping routes that were in the then fairly recent guide book co authored by members of my climbing club who'd been developing Maltese climbing along with local climbers, and some that weren't.
The best places were "The Inland Sea" and "Mgarr Ix-Xini" but there's rock all over the place - I did some routes on slabs above Dwejra Bay - again some in the guide book and some not, and all quite good.
A comprehensive guide to Malta and Gozo came out a few years ago. It looks brilliant and I'm sure tells of much development in the last 20 years. It's offered for sale here:
http://www.maltaclimbingguide.com/
Maybe you can get it in UK? Needlesports are usually a good bet for guide books.
Failing that if you think it's worth having I can lend you the old guide book - it's not much more than a pamphlet really - easy to send to you and for you to send back. Assuming you're in the UK and returning after your trip to Gozo!
Enjoy your trip - it's a wonderful place whether yoiu're climbing or not.