Thomsons web site had some really cheap prices a few weeks ago for the Rhodes apartments and the Eden apartments in the village.
They both have good reviews and look lovely.

Cheapest aaprtments are probably via http://www.travelrepublic.co.uk or wwwhotels4u.co.uk. Prices on there start from around £50 for 2 weeks for the apartment. Places like Thomson Thomas Cook etc will hit you with under occupancy supplements if you stay in apartments, whereaas these 2 sites dont.

Last year I stayed in an apartment with my wife for about £60 for the 2 weeks in May, Thomsons wanted over £300 for the exact same apartment at the same time

Stewart

The 2 apartments I have mentioned did not have an under occupancy supplement on which I must admit surprised me.

I have just booked with hotels4u and I got charged under occupancy supplements