In reply to I_hang_dog:
Hi, the best advice I can give you, if you have not already done so, is get in touch with a chap called Andrew Warrington from MCA adventures. (Do a quick search of the forums and you may bump into his posts).
Having climbed in Malta a fair bit over the last 4 years, I found myself sans climbing buddy on a visit towards the end of last year so had a look for a guide and after doing so research, decided to try out Andrew and his team. They had great reviews but not many from keen climbers but still looked worth a punt. Turns out , it was a really good call, for the following reasons:
1) you could not meet a nicer more genuine person
2) he is the co author and major contributor to the most up to date guidebook for Malta,
3) which is already no longer in print so very hard to get hold of,
4) but if you ask him nicely he will probably be able to lend you one,
5) but more importantly it is already out of date and Andrew can suggest and take you to the new areas that suit your climbing level and style.
So if the budget will stretch to his very reasonable guiding fees, I strongly advise you make use of them as you won't be disappointed .
Lastly I just want to make it clear that I don't work for Andrew, and he is not paying me a cut of his hard earned income, I think we tend to complain about bad service too easily but rarely give praise for the good, so this is my stab at good karma.
I had a really good time with these guys, so want to share the love. Please get in touch with him, even just for a bit of beta, but of you do go out climbing together, let me know how it went . Hope you have an awesome trip!