In reply to DanDDJ:
Hi there. What to expect when you are out in Kalymnos? Well, I'd say you are virtually guaranteed a great time, especially if this is your first trip climbing in Europe. As Blue Straggler says, get started on some 5/5+s (but use your eyes, check the bolting/spacing from the ground… most routes on Kalymnos are very well equipped, but not all) and I think you'll find that you progress very quickly into the 6s. Please avoid Monahiki Elia, you'll only have to queue… in fact avoid the Grand Grotta this trip, don't be tempted to become one of the eternal optimists hanging off DNA. There are 100s of less 'hammered' 6a+s to try and certainly, if you feel you progress well during your trip, more sensible first outdoor 7as than DNA.
There are plenty of things to do on Kalymnos other than climbing. There are dozens of small beaches to explore (some are totally empty even in summer) and even though it's a bit chilly here at the moment (21-24 degrees), I saw people in the sea yesterday at Kantouni. There's also the diving school (which I believe is now open). As far as hiking goes, it's true that many of the 'paths' are tough-going, but going up to the top of Telendos, or Galatiani or Profitis Ilias (same height as Lakeland peaks, but from sea level) give great views across the Aegean islands. Nisyros volcano, Turkish mainland etc. There's caves if you're that way inclined, horse-riding, ancient castles at Hora and so on. The night life in the main villages is quite good too; there's a lot of people here at the moment, evening cruising between the four climbing shops, restaurants, bars etc is the norm.
You'll have a great time.