I'm going to Kalymnos with a large group from April 20-29. We have a deal to rent a house for 15 euros each per night, but we need one more person.
The house has a washing machine and cooker and is in Masouri. We stayed there last year so we know it's good. It is two people to a room so I'm afraid the down side is that you'll have to share with me! If you're interested please send me an email.
In reply to Brendan: Hey Brendan Im VERY interested, i was set for a trip to Spain in April but its looking less and less likely a few of the guys originally going to have to be bail out and one of my regular climbing partners is out for the next few months with a broken wrist.