In reply to Adam_42: I group of about 20 people (i think) went to Kalymnos from Sheffield Uni this Easter which went very well from what I heard. They managed to get accommodation from 6 euro a night by phoning and bargaining the rates.
People of all abilities went and managed to get a lot done, some people hired mopeds also to get to some further out crags.