We stayed at the Zorbas Beach Village Hotel the last week in April and it was really great. As it was the very beginning of the 'holiday season', the hotel was quiet and very pleasant. The staff were friendly and accommodating.
We had a two bedroom apartment which was great; a kingsize bed in the open plan front room and two single beds in the back room. We had a terrace at the front and back, both with a table and chairs, so we could always catch the sun!
The apartment had a small kitchenette which was more than adequate with a microwave and two-ring hot plate for cooking (pans, basic utensils, crockery, glassware and cutlery provided). Towels were provided and were changed at least once during our stay.
We ate breakfast at the hotel a few mornings - this was really good value at 8 euros as there is lots of choice and it's seemingly unlimited. We were able to order the breakfast items we wanted, but maybe there is a breakfast buffet when the tourist season picks up, as there was a table with a buffet set up that we didn't see used during our stay.
The food at the hotel (we only tried evening meals, not lunch) was ok, and there is also a taverna next door (Thanasis) that was worth a visit. The best place we ate by a mile was the Sunset Taverna right on Stavros Beach - it's a short walk (maybe 20 mins) from the hotel and serves really delicious food.
Everything was clean and well looked after.