In reply to Sasha0279:
Ok so the travel to Kalymnos is indeed long and slightly complicated but it's definitely worth it. The climbing, food, scenery and friendly vibe are all incredible.
To get there I fly to Kos, Taxi to Mastahari (15 mins, available right outside the airport), ferry to Pothia (main town on Kalymnos), Taxi to Mirties (15 mins, they'll be waiting at the harbour). Yes it's got a lot of steps, and transfers but they're all super easy and waiting for you right where you need to be so can't really go wrong.
Whilst you're there, lot and lots of crags are accessible by walking, howver to get the best out of the island I'd reccomend hiring a scooter, at least for some of the days. They're widely available in Mirties, at around 12 Euros a day.
If you want to go somewhere that really doesn't involve car rental have you thought about Geyikbayırı? I understand the JoSiTo campsite is in walking distance from loads of crags. Never been myself but it looks amazing.