Some seemingly good prices - room only, no flights or transfers, etc - on Kef in May from First Choice, e.g. Pericles at Sami from £6 p.p. / night, Marietta in Skala from £10 p.p. / night, Aligis in Katelios from £18 p.p. / night. Other destinations from £5 p.p. / night:
First Choice / Greece