In reply to Trevor S:
I went to Kavos, so climbing was not at the front of my mind, for that extremely drunken week. However at one point, when I was sobering up a bit, we went on a boat trip to mainland Greece. We went past a cave which looked very similar to that one, which had a ladder at the apex of the cave. I wasn't thinking very clearly, and obviously I wasn't anywhere near close enough to have a good look, but it looked well worn, and like there would be some possiblities.
However I personally want to go here and ind some routes up this big lump of rock:
http://www.zanteguru.com/shipwreck/shipwreck.html
Beautiful surroudnings, and loads of rock!