Kalymnos (Κάλυμνος)
Attractive mountainous island just to the north of Kos, with very friendly people. Now something of a destination for rock climbing.
Not the best island for beaches but it has a lot to offer including the wonderful fertile valley and fjord at Vathi, the lively port of Pothia and the tranquil Telendos islet.