We stayed here in 2006 while we looked around Sitia,(where we now live)
Very clean and tidy, Dimitria is a very nice lady, speaks english and is very acommodating.
You will need a car as Hudson says, they are a little out of town, a nice walk in the Sun, a long way if it's cold at night. They are right opposite the beach, very short walk.
I will recommend them if you want peace and quiet.
where ever you decide, I hope you enjoy Sitia