In reply to rockman:
Hi there, the main places to climb would be Wied Babu, Ghar Lapsi and perhaps Mistra. It doesnt really matter where you stay as the island is very small but I do recommend you hire a car as the bus service is terrible and will waste you a lot of time. Its definitely worth visiting Gozo too - go to Mgarr Ix-Xini valley and perhaps one of the seacliff areas. Some nice Multipitches have recently been bolted at San Dimitri for example. We just published a new sport climbing guidebook which is available from www.maltaclimbing.com
Have a great holiday!