In reply to tehmarks:
Kalymnos:
Enough routes at 6a and under to keep you going for a LOT longer than a week. And virtually all vare ery well bolted, so you may be tempted to try something harder. And plenty of these are less slabby than Ailefroide.
Admittedly not a lot of multi-pitch but certainly more than the two on Telendos.
Ryanair flights to Kos start late March (and from there it's only a 25 minute ferryboat ride).
There's only around a thousand routes you could easily get to without transport from Masouri village. And with a scooter, 2300.
The downside to Kalymnos is that once you've been there you will find it harder to visit other venues.
Have a good trip, wherever you end up.
Carl