Second time staying here now and I've got to say if you are looking for somewhere to stay in Malia, come here.
You are treated like family and its the perfect location, close enough to the strip for those who want to go out and party but far enough away to be away from any noise if you enjoy you're sleep.
I actually stayed at another place for the first week I was there, and then came over to here (no availability during the first week)
Big difference, decent beds, shower and mini kitchen area and the sheets are changed daily along with towels and the room itself.
If anything just come to see Panos, you could be staying in a tent and he will still put a smile on your face.
He will go above and beyond for you, I asked if he know anywhere that could change a watch battery, most hotels would give directions. He gave me a lift there and made sure it was done quickly for me.
Come and see for yourself!