In reply to Chris Craggs:
I'd agree with Matt re. northern Greece, especially around Kavala. Within 40 minutes drive of this loverly town you have a choice of Limestone sport and trad along the coast, Limestone trad at inland crags (with potential for new routing at friendly grades !) and then Granite sport and multipitch trad on Mount Paggaio.
Then theres plenty of climbing on the island of Thasos, which I've yet to experience.
There's also some amazing hiking/trekking in the nearby ancient forests of the Rhodope mountains, on the border with Bulgeria.
If you're interested, Chris, I could make introductions to my Kavala friends, who are also members of the local mountaineering club. It's an area that could do with a guidebook! I now they'd love to see more visitors.
To anyone who's interested in trekking in the area, one of the people I met is a loverly lady who offers bespoke guided walks/trekking. She speaks english and has a wide knowledge of this part of Greece. You can find her on facebook; Mountain Leader Eirini.