We had a nice stay at Poseidon Apartments. Everything was clean and the apartment was spacious. However, there was not much furniture in the apartment and too little space to accommodate our clothes and other things. The kitchen table was also too small for four persons. Poseidon has 4 apartments and we got one facing the backyard and the balconies of another building. So, if you are planning to make use of the balcony, make sure you get an apartment facing the pool (they come with a great view - no neighbours staring at you).
I could say this place is really worth recommending. Christos was very friendly and nice (and easy to contact) and helped us a lot to plan our stay in Crete.