In reply to TonyThePrawn:
When are you going?
If it is after May you could fly to Bodrum in Turkey and either take the short ferry across to Kos and then on to Kalymnos, or there is a direct hydrofoil from Turgutreis to Kalymnos on Saturday mornings. Takes just half an hour!
Best check that they are running when you plan to go though.